Esta es la próxima instalación de la serie Grand Theft Auto, ahora de regreso en Liberty City, al igual que GTA 3.
Esta vez, la acción transcurre en 1998 y estás tras los pasos de Toni Cipriani. Como es habitual en la serie, comienzas bastante bajo y te abres camino en la cadena alimenticia de la mafia, peleando guerras con otras familias de la mafia y haciendo todo tipo de trabajo sucio.
El juego es parte del universo Grand Theft Auto, por lo que ocasionalmente te encontrarás con personajes que conociste en juegos anteriores de la serie, aunque la historia es bastante independiente y hace pocas referencias a incidentes y eventos anteriores.
Todos los otros elementos bien conocidos de los juegos anteriores están incluidos: puedes tener pequeñas misiones secundarias como repartidor de pizza, justiciero, taxista y más.
La versión de PSP admite el juego multijugador. Hasta seis gánsteres pueden competir en combates a muerte, capturar la bandera y ser el rey de la colina.