Neuerungen in Liberty City:

• Es existiert erstmals eine zusammenhängende Story, die durch Zwischensequenzen erzählt wird.
• Die Stadt Liberty City ist angelehnt an die Stadt New York und besteht aus drei Inseln, die erst im Laufe des Spiels nach und nach freigeschaltet werden.
• Die Stadt ist comichaft und detailliert gestaltet und wirkt durch die vielen Passanten und Fahrzeuge sehr lebendig.
• Pro Insel verfügt der Spieler über ein Versteck, in dem er den Spielstand abspeichern kann.
• Die drei Inseln sind durch Brücken, einem Tunnel und eine U-Bahn miteinander verbunden.
• Auf der ersten Insel kann zusätzlich eine Hochbahn benutzt werden.