У всіх іграх серії ГТА можна було знайти дівчину без особливих проблем - правда, у всіх частинах, крім San Andreas, це були дівчата легкої поведінки. Такі бродять по всьому місту, досить на хорошій машині під'їхати і посигналити, після чого знайти затишне містечко і зупинитися.
А ось саме романтичні стосунки - справа тонка. У Сан Андреас є шість дівчат, з якими ці самі відносини можна побудувати. Причому побудувати з декількома відразу, а то і всіма взагалі, але для останнього варіанту доведеться постаратися. У кожної з цих подруг свої вимоги, якийсь подобаються товстуни, якийсь - качки і т.д. Сиджу може змінювати форму в дуже короткі терміни, тому з цим проблем не виникне.
А ось щоб знайти дівчину, доведеться просуватися по сюжетній лінії. Перша подруга по імені Денис буде зустрінута саме в ході виконання місії "Burning Desire" - ми врятуємо її з палаючого будинку, який самі ж підпалили - вона автоматично почне з нами відносини, а підтримувати їх чи ні - справа ваша.
Друга - Хелена, яку можна знайти в Blueberry. Вона любить стрілянину, тому якщо чуєте постріли - біжіть на них, не промахнетеся. Її тир знаходиться на даху будівлі неподалік від збройової крамниці. З нею є складність - їй не подобаються качки, тому доведеться висушуватися, відмовляючись від їжі і навантажуючи себе фізичними вправами.
Наступну дівчину звуть Кеті, ось з ким дійсно варто заводити знайомство, так це з нею - вона медсестра, тому зможе вирішити проблему з конфіскацією зброї в разі, якщо вас доведуть до лікарняного ліжка. Її ви знайдете в парку міста Сан-Фієра поруч з автошколою - дівчина там займається зарядкою. Буде потрібно натреноване тіло - не менше 75%, також потрібна хороша одяг.
Четверту дівчину звуть Барбарою, вона працює в поліції невеликого містечка El Quebrados. Як і у випадку з Кеті, з нею можна завести знайомство з користі - після арешту у вас збережеться вся зброя і броня. Знайти її можна поряд з поліцейською ділянкою того самого містечка, дізнаєтеся її по синьому маркеру. Потрібно на 100% накачане тіло.
З п'ятої дівчиною ви зможете познайомитися в автошколі, яка в Сан-Фієра. Любить товстунів - розтовстіти доведеться як мінімум на 50%.
Остання, шоста дівчина - Міллі, з якої ми познайомимося в обов'язковому порядку, але в строго відведений для цього час, просто так її в місті не зустріти. Місія ця буде в Лас-Вентурас і називається "Key To Her Heart".