Innowacje w porównaniu z poprzednią częścią W przeciwieństwie do pierwszej części, twórcy zamiast trzech różnych miast stworzyli jedno wielkie, podzielone na trzy części, zwane dystryktami. Każdy z nich jest z kolei podzielony na terytoria opanowane przez trzy zwalczające się gangi i część neutralną, nienależącą do żadnego z nich. W dzielnicach opanowanych przez gangi poza zwykłymi mieszkańcami na ulicach pojawia się wielu przestępców należących do danej grupy, co jest nowością w porównaniu z GTA, gdzie gracz nigdy nie widział swoich „pracodawców”, kontaktując się z nimi jedynie przez telefon. Dodatkowo za wykonanie wszystkich zadań w dystrykcie pojawia się kolejne zadanie, w którym musimy uważać na nasze życie, bowiem szefowie gangów odkrywają prawdę o pracy na wszystkie fronty i postanawiają zabić głównego bohatera. Naszym zadaniem jest wtedy zabić każdego bossa mafii. Sprawa bardziej się komplikuje pod koniec trzeciego dystryktu, ponieważ w momencie rozpoczęcia trzeciej misji ludzie wpadają w szał i/lub panikę i próbują zabić głównego bohatera. Oprócz tego są mniejsze miasteczka osadzone w różnych miejscach (np. wysepki), które służą jako miejsca do rozgrywania bonusów. Pociągów (niewystępujących w wersji na GBC) nie można już ukraść, lecz zniszczyć (nie w wersji na PSX).