Девушки (англ. Girlfriends) — персонажи, с которыми игрок может завести и строить отношения. В Grand Theft Auto:San Andreas главный герой игры — Карл — может завести себе целых шесть подруг, а две из них — Дениз Робинсон и Милли Перкинс — станут подругами по сюжетной линии. Описание Свидания с подругами не требуются для 100% прохождения игры, исключением является лишь Милли Перкинс, которая нужна для 100% прохождения (а именно — для ограбления Калигулы), но её можно убить на первом же свидании...

Наверное, одной из самых интересных девушек Карла Джонсона можно считать Милли Перкинс. Так или иначе, каждый, кто проходил GTA: SA сталкивался с данной особой и знает, чем эта девушка прославилась. Впервые мы встречаем её в миссии "Ключ к её сердцу". Она работает крупье в казино "Калигула". Для ограбления Карл должен был достать карту доступа, которой владела Милли. СиДжей преследует даму, и убивает её партнёра Бенни, которого она часто зовёт хозяином или мастером. Потом Карл переодевается в резиновый костюм и, притворившись Бенни, проводит жаркую ночь у Милли дома...