Der Protagonist heißt Niko Bellic, kommt aus Osteuropa und will in den USA den amerikanischen Traum leben.
- GTA IV spielt in Liberty City des Jahres 2007, das allerdings größer als noch in GTA III ist: Vier der fünf Stadtteile von New York werden nachgeahmt, außerdem ein Teil von New Jersey.
- Die Spielwelt ist kleiner, aber "voller" als in San Andreas.
- Passanten verhalten sich glaubwürdiger: Sitzen auf Bänken, lesen Bücher, rauchen Zigaretten.
- Physik und Charakter-Animationen sind realistischer.
- Die Bedrohung durch die Polizei ist größer als noch in den Vorgängern.
- Weil es nur eine Stadt gibt, enthält das Spiel keine Flugzeuge.
- Im Spiel selbst gibt es keine Ladezeiten - nicht einmal, wenn Ihr Gebäude betretet oder verlasst.
-Multiplayer ist dieses Mal geplant, allerdings nichts, das in Richtung MMOG geht. Es soll etwas Spannendes und Lustiges sein, das zum Singleplayerpart passt.
Außerdem soll das Konversationssystem mit anderen Kleingangstern ausgereifter werden. Zum Beispiel nehmen nur solche euer Telefongespräch an, zu denen ihr ein gutes Verhältnis aufgebaut habt. Dadurch soll die Story dynamischer werden und dem Spieler mehr Freiheiten einräumen.