Po raz pierwszy w historii tryb gry wieloosobowej!

Dużo nowych, realistycznych animacji – ruch postaci zmienia się w zależności od terenu, po jakim się porusza. W grze zastosowano także tzw. system unikalnych momentów, jak np. zawiśnięcie na dachu ciężarówki, w których animacja generowana jest w czasie rzeczywistym!

Rozbudowana sztuczna inteligencja przechodniów. Mieszkańcy Liberty City czytają gazety na przystankach, rzucają śmieci i palą, kiedy mają na to ochotę;

Zwiększony realizm oraz interaktywność rozgrywki: Policja zainterweniuje na przestępstwo gracza natychmiast, jeśli w pobliżu jego popełnienia znajdzie się jakiś świadek. Pościg będzie się do zbliżał do postaci, jeśli ktoś ją zauważy w innym miejscu itd. Niko będzie też miał większą swobodę w wykonywaniu misji niż w jakiejkolwiek wcześniejszej grze serii!

Nowe ujęcie kamery przy jeździe samochodem umożliwi zaobserwowanie większej ilości detali. Zaimplementowano także zmienną porę dnia i nocy;

Liberty City w GTAIV to największe miasto jakie stworzyli programiści z firmy Rockstar*! Każda ulica w mieście posiada swoją widoczną nazwę;

Główny bohater otrzymał telefon komórkowy, dzięki któremu może m.in. kontaktować się ze swoimi znajomymi, zamawiać taksówki itp. W czasie podróży po mieście często zmienia się zasiąg komórki – w niektórych miejscach może nawet zanikać;

Niko potrafi też korzystać z bankomatu. W dzisiejszych czasach lepiej nie nosić gotówki przy sobie. Jeśli w grze znajdzie się komputer podłączony do Internetu nie będzie też problemu, by „posurfować” po sieci!