Leone', which occurs at around 19% completion, you can actually traverse the bridge as its construction progresses. The Callahan Bridge (the bridge that was blown up at the start of Grand Theft Auto III) has also not been fully constructed yet. A ferry now runs from Portland to Staunton Island, and the tunnel that connects the islands in GTA III has not yet been completed - only the section of the tunnel that runs from north Shoreside Vale to south Shoreside Vale is open.

The way to get from island to island has also been tweaked. Even the tallest tower in Liberty City in 1998 is only half of its height is compared to GTA III. There is also a Little Italy section of town that does not exist in the Liberty City from GTA III, although its fate is explained in this game. For example, Luigi Goterelli's Sex Club 7 is named Paulie's Revue Bar, and is instead owned by Joseph Daniel O'Toole, a pervert working for the Sindacco crime family (also seen in Grand Theft Auto: San Andreas), although the player sees how it becomes Sex Club Seven. At this earlier time in the GTA lineage, Liberty City is slightly different.