Esta é a próxima instalação da série Grand Theft Auto, agora de volta a Liberty City, assim como GTA 3 .
Desta vez, a ação se passa em 1998 e você segue os passos de Toni Cipriani. Como de costume na série, você começa bem baixo e sobe na cadeia alimentar da máfia, travando guerras com outras famílias da máfia e fazendo todos os outros tipos de trabalho sujo.
O jogo faz parte do universo Grand Theft Auto, então lá você ocasionalmente encontrará personagens que conheceu em jogos anteriores da série, embora o enredo seja bastante independente e faça poucas referências a incidentes e eventos anteriores.
Todos os outros elementos conhecidos dos jogos anteriores estão presentes: Você pode ter pequenas missões secundárias como entregador de pizza, vigilante, motorista de táxi e muito mais.
A versão PSP suporta jogabilidade multijogador. Até seis gangsters podem competir em combates mortais, capturar a bandeira e o rei da colina.