Annak ellenére, hogy a játék nem a toplisták élén szerepelt, elég sok újdonságot tettek bele a készítők. Talán a legfontosabb a "birodalom építés", mely keretében gyárakat, üzleteket vehetünk és pénzt kereshetünk vele. A San Andreas-hoz hasonlóan ebben a játékban is tudunk úszni, viszont itt már a víz nem véd meg minket a rendőröktől, hiszen ők is tudnak úszni. A készítők próbálták azt is elérni, hogy az utcán napszakhoz illő emberek sétálgassanak (pl. nappal mindenki fürdőruhában, este diszkós ruha). A Liberty City Stories-hoz képest a grafika is lényegesen javult, csökkent a töltések száma, jobban kidolgozott tárgyak, járművek. A rengeteg új jármű mellett, sok új épület került a játékba, melyeknek kidolgozott belsőtere van.

Mivel Victor a Haditengerészettől szerelt le, ezért szinte teljesen magától értetődő hogy fizikumának köszönhetően képes lesz úszni, és különböző más dolgokat is végrehajtani. A készítők a harcrendszeren is hangoltak egy kicsit, mostantól kevesebbszer lesz olyan, hogy egy küldetés közben az ellenfelek helyett a célzórendszer valamilyen oknál fogva a civilekre irányuljon, valamint Victor már különböző közelharci mozdulatokkal is rendelkezik, melyek egy része már a San Andreas-ban is fellelhető volt! 

További adatok:

• Amerikai megjelenési dátum: 2006. október 31.
• Európai megjelenési dátum: 2006. november 3.
• Ausztráliai megjelenési dátum: 2006. november 10.
• ESRB értékelése: 17 éven felülieknek
• Fejlesztő: Rockstar Leeds és Rockstar North
• Játékosok: 1-6 személy