Dit is de volgende installatie van de Grand Theft Auto-serie, nu terug in Liberty City, net als GTA 3.
Deze keer speelt de actie zich af in 1998 en je bent in de voetsporen van Toni Cipriani. Zoals gebruikelijk in de serie, begin je vrij laag en werk je je omhoog in de voedselketen van de maffia, vecht je oorlogen met andere maffiafamilies en doe je allerlei andere soorten vuile klusjes.
De game is onderdeel van het Grand Theft Auto-universum, dus daar kom je af en toe personages tegen die je in eerdere games van de serie hebt ontmoet, hoewel de verhaallijn vrij onafhankelijk is en weinig verwijst naar eerdere incidenten en gebeurtenissen.
Alle andere bekende elementen van eerdere games zijn erin: je kunt kleine zijmissies hebben als pizzabezorger, burgerwacht, taxichauffeur en meer.
De PSP-versie ondersteunt multiplayer-gameplay. Maximaal zes gangsters kunnen strijden in deathmatches, capture the flag en king of the hill.