Il secondo GTA, rispetto al primo, mostra un leggero miglioramento grafico e introduce il concetto di reputazione. Ci sono tre diverse bande criminali dalle quali ottenere missioni, ma è possibile solo se la reputazione è abbastanza alta; lavorare per una banda, poi, inevitabilmente ci metterà contro le altre due.