Igas linnas on olemas võimala, mis on avatud 24 tundi ööpäevas. Võimlates saab CJ kaotada oma üleliigse kehakaalu ning suurendada oma musklit. Mida paremas vormis on CJ, seda rohkem teda austatakse. Igas võimlas on olemas treener, kelle juures saab CJ õppida uusi võitlemisstiile. Kõikidel võimlas olevatel treeningmasinatel saab valida sobiva raskusastme.
Korvpall
Korvpall on San Andreases mäng number üks. Avalikud korvpalliväljakud on laiali jaotatud terve San Andrease peale. Kui sa leiad korvpalliväljaku, saad kasutada võimalust ja teha paar prooviviset.