Denise Robinson sarà la prima ragazza che CJ incontrerà nel gioco. Il fidanzamento sarà automatico senza possibilità di bloccarlo da parte dell'utente, nella missione "Burning Desire..." si dovrà infatti salvare la ragazza da una casa in fiamme, fiamme causate da CJ in una missione per conto della squadra C.R.A.S.H. condotta da Frank Tenpenny.

Denise conosce già CJ di fama, si tratta infatti di una ragazza delle gangs di Ganton, legata alle gangs ma non facendone parte attivamente. Denise adora la sua zona e in generale i territori delle gangs, predilige infatti i quartieri come Ganton, Idlewood, East Los Santos ai quartieri dei ricchi come Vinewood, Richman e Mulholland.

Dove incontrarla: Come detto in precedenza, Denise abita nella zona di Ganton, per la precisione in una casa accanto al ponte che taglia Grove Street. Non esistono orari ben precisi in cui è possibile trovarla a casa, è comunque più probabile trovarla nella serata, dalle 22.00 in poi fino alle prime luci del mattino. Maggiore comunque sarà l'avanzamento del rapporto, maggiori saranno le possibilità di trovare Denise a casa anche in orari completamente differenti.

Dove portarla a cena: Denise non smentisce la sua natura di ragazza ribelle neanche con il cibo, non è ragazza che ama i grossi e costosi ristoranti, preferisce al cibo una bella birra in un bar, il posto ideale è infatti il "Ten Green Bottles", un bar di Ganton facilmente individuabile, si trova infatti all'entrata di Grove Street.

Dove farla divertire: Denise ha un passantempo favorito pericoloso, le piace infatti andare a caccia di gangs avversarie sparando dall'auto. Per portare al massimo la barra del divertimento, non preoccupatevi della velocità, l'importante è andare nel territorio di una gang avversaria, preferibilmente Ballas, avvicinatevi ad un gruppo fermo per strada, ne troverete molti e lasciate il compito dell'eliminazione di questo a Denise.
Nel caso in cui abbiate già conquistato tutta Los Santos e non avete quindi più nemici da far fare fuori a Denise, percorrete ad alte velocità i quartieri di Idlewood, Ganton, East Los Santos e Jefferson. Se sarete fortunati, Denise si divertirà comunque e l'appuntamento andrà a buon fine.

Dove portarla a ballare: A Los Santos esiste una sola discoteca che troviamo nel quartiere Idlewood. Il club si chiama Alhambra ed è sempre aperto, per permetterci di migliorare anche le capacità di CJ con il ballo o per meglio dire, le capacità del giocatore con la gestione del ballo. Per far contenta Denise, bisogna completare la sessione di ballo con un punteggio pari o superiore a 4000 punti, se si ultimerà con un punteggio inferiore, l'appuntamento fallirà.

Fisicità CJ amata: Denise non è una ragazza dai gusti complicati, basta infatti mantenere un fisico atletico ed asciutto per far colpo sempre su di lei, se comunque non volete avere nessun tipo di problema, basterà portare la muscolatura di CJ quasi ai massimi mantenendo una quantità minima di grasso. Il sex appeal, per quanto conta, non è strettamente necessario per questa ragazza, potete quindi presentarvi a bordo di una qualsiasi auto.

Omaggi: Superato il 50% di rapporto con Denise, riceverete in omaggio le chiavi della sua auto, una Hustler verde scuro. Una volta raggiunto il 100% otterete invece il Vestito da Pappone, utile per fare belle figure durante le missioni secondarie omonime.