Girlfriends

StartMeet Denise in Burning Desire and Millie in Key to Her Heart, then find the other four in free roam
Opens afterBurning Desire for Denise, Yay Ka-Boom-Boom for Barbara, and The Green Sabre for Helena, Michelle and Katie
Needed for 100%No, apart from Millie, who must be met in the heist mission. Full relationship progress with all six is an optional extra
RewardsA car at 50% progress, a unique outfit at 100%, and a perk from each girl

CJ can date six women. Two of them come through the story and four are found around the map. Dating is optional, but each girl gives you something useful, from a free respray to keeping your guns when you are wasted. Each one also cares about CJ’s looks and what you do on a date, so a little preparation makes dates easier.

CJ rides a bike with Denise Robinson behind him past a green house
The mission passed message with a help text box about your new girlfriend

Meeting the six girlfriends

Denise Robinson is met during Burning Desire, and Millie Perkins is met during Key to Her Heart. The others wait in the world. Helena is first seen in Red County, but she only shows up once Flint County and Whetstone are unlocked. Barbara becomes available after Yay Ka-Boom-Boom, and Helena, Michelle and Katie after The Green Sabre. The table also lists the stats each girl wants. Muscle, fat and sex appeal are shown as the low, medium or high level the game expects.

GirlfriendWhere to find herLives inStats she wants
Denise RobinsonBurning Desire missionGanton, Los SantosNone
Millie PerkinsKey to Her Heart missionPrickle Pine, Las VenturasMedium muscle (55%)
Helena WanksteinPracticing target shooting next to the Ammu-Nation in Blueberry, Red CountyA farm in Flint CountyLow muscle (20%), low fat (20%), high sex appeal (60%)
Katie ZhanThe golf course near the gym in GarciaJuniper Hollow, San FierroHigh muscle (75%), high sex appeal (60%)
Michelle CannesInside the Driving School in DohertyDowntown San FierroMedium fat (55%), high sex appeal (60%)
Barbara SchternvartThe police station in El Quebrados, Tierra RobadaThe police station in El QuebradosHigh fat (60%)

The fat and muscle you need are on the Stats page, and the gyms are the quickest way to change them. Collect all 50 oysters and the appearance demands go away, so every successful date can end with coffee.

CJ stands inside a hotel suite beside a door
A Progress with Millie text appears as CJ's bike waits outside a house

When each girl is free

Each girlfriend is only home at certain times of day, so check the clock before you drive across the map. The clock is the one on your HUD.

GirlfriendAvailable
Denise16:00 to 06:00
Helena08:00 to 12:00 and 14:00 to 02:00
Katie12:00 to 00:00
Michelle00:00 to 12:00
Barbara16:00 to 06:00
Millie12:00 to 22:00

Going on dates

Every date has three activities: driving around, dancing at a club and eating or drinking somewhere. Each girl has her own tastes, so a bad choice drops your progress. A good date adds 5% to your relationship, a good date that ends with coffee adds 10%, and a disastrous date takes 5% away. A kiss that works adds 1%, a refused one subtracts 1%, and a gift of flowers or a dildo adds 1% each time.

Pick her up, press the key on the help text to choose a place, and then drive her to a restaurant that she likes. Take her home within five minutes of the date ending or the date is spoiled. A wanted level of three stars or more also ruins the date, except for Denise.

PlaceLikes it
Fast food (pizza, chicken, burgers)Denise
DinerKatie, Barbara
RestaurantHelena, Millie
BarDenise, Michelle, Millie

Dinner dates make CJ fatter. The Amity Seafood Restaurant in Blueberry is marked as a bar on the map, but it counts as a diner.

A help text explains how to pick a date venue while CJ rides a bike
A waitress in a black waistcoat serves a plate during a restaurant date
CJ rides a bike down a Las Venturas street with a subtitle at the bottom

Special dates

Three girls have a twist. If you drive Denise through enemy gang areas she shoots at gang members from the window, and about five kills will please her enough to go home. Never shoot yourself while she uses the window, because the game treats it as hitting her. Michelle may ask to drive, and the date goes well as long as you stay in the car. Millie offers to take things further whenever you pick her up in the Gimp Suit, which you receive after your first meeting.

Keeping and losing a girlfriend

You must date your girls regularly or their progress falls. If CJ stays outside her home area, her progress does not drop, so Denise stays as she is while you are away from Los Santos. If a phone call asking you out is ignored, her progress goes down, and once it reaches zero she dumps you on the phone. Hitting or shooting a girl ends the date, and abandoning her, for example by driving far away, takes progress from your meter.

Jealous girlfriends sometimes appear after a good date when you have more than one girl. If one catches CJ, you lose progress with her. Only Denise and Millie are gone for good once they dump you or die, and the rest return at their starting spot if you collect all the oysters.

CJ stands on a Las Venturas pavement with a phone call subtitle at the bottom
CJ takes a phone call outside a casino with palm trees behind him

Rewards

Each girl gives a perk straight away, a car at 50% and an outfit at 100%. Millie gives a car at 50% but no outfit.

GirlfriendPerk50% car100% outfit
DeniseNoneDark green HustlerPimp Suit
HelenaA Chainsaw, Pistol, Flamethrower and Molotovs appear in her barnBanditoRural Clothes
KatieCJ keeps his weapons when he is wastedWhite RomeroMedic Uniform
MichelleFree respray at her garageMonsterRacing Suit
BarbaraCJ keeps his weapons when he is bustedRangerCop Outfit
MillieNonePink ClubNone

Reaching 35% to 50% progress also gives you her car keys, and the game tells you so. See Vehicles for the cars, and the 100% checklist to see what counts. Anything that changes your stats, including cheats, can make a girl harder to date.