A játék 2005 Októberébe jelent meg PSP-re majd 2006 Júniusában PlayStation 2-re. Történetileg 1998-ban játszódik három évvel a GTA 3 előtt szintén Liberty City-ben. A GTA Advancehez hasonlóan, de ez mégkorábbról enged betekintést a GTA 3 előzményeibe. Igazi nosztalgia GTA ami már multiplayer módokkal is rendelkezik. A játék hivatalosan nem jelent meg PC-re de ettől függetlenül lehet vele számítógépen is játszani megfelelő PSP vagy PS2 emulátorral.