W GTA:Vice City Stories panowie z Rockstar włozyli trochę pracy w rozwinięcie trybu Multiplayer w stosunku do poprzednika GTA:LSC na kolsolę PSP. Oprócz niektórych trybów znanych ze wspominanego już GTA:LCS pojawiło się kilka nowych.
Oto to lista i opis poszczególnych rozgrywek:
Vice City Survivor

Rozgrywka znana z GTA: Liberty City Stories, przeniesiona tylko do Vice City, w której mamy za zadanie samodzielnie lub drużynowo zabić jak najwięcej przeciwników w określonym czasie(prościej tłumacząc jest to Deathmatch), osoba z największą liczbą punktów wygrywa.
The Hit List

Kolejny tryb z GTA:LCS, w którym zasady są proste. Jeden z graczy jest "naznaczony" a reszta na niego poluje :] Ten ze "zwierzyny" który najdłużej utrzyma sie przy życiu wygrywa.
Taken for a ride

Zadanie praktycznie identyczne jak Get Stretch w GTA:LCS tylko pod inną nazwą, w którym mamy "pożyczyć" sobie samochód z wrogiego drużyny i odwieść go do swojej bazy.
Street Rage

Kolejne przeniesienie trybu z LCS do Vice City. Naszym zadaniem jest jako pierwszy dojechać do mety, zaliczając przy tym wszystkie punkty kontrolne. W czasie wyścigu panuje "wolna amerykanka" tzn. można zmieniać auta, strzelać do siebie nawzajem i do samochodów przeciwników.
Tanks for the memories

Tutaj nowość w dotychczasowych trybach rozgrywek. Konkurencja idywidualna, w której każdy stara sie przechwycić jedyny czołg na mapie, przy tym samym najdłużej wytrzymując za jego sterami, co nie będzie takie łatwe gdyż rywale będą uzbrojeni w wyrzutnie rakiet, która będą chcieli Cię zniszczyć.
Grand Theft Auto

Tryb w którym wykorzystano stary pomysł, sprawdzony już w trybie singleplayer czyli, zdobycie określonego auta i dostarczenie go z jak najmniejszym uszkodzeniem na wyznaczone miejsce w określonym czasie. Osoba z największą liczbą kasy na koncie wygrywa.
Might of the Hunter

Tryb podobny do opisywanego powyżej Tanks for the memories
z wyjątkiem tego że tym razem cel będzie w powietrzu. Gracz otrzymuje punkty za zestrzelenie Huntera, a pilot za zabicie gracza na ziemi.
Protection Racket

Następny tryb rozgrywki zapożyczony z GTA:LCS. Tym razem gracze podzieleni są na dwie grupy, mające za zadanie ochraniać swoje samochody, które będzie atakowała druga grupa.
V.I.P. R.I.P.

W tym trybie rozgrywki, gracze dzielą sie na dwie grupy. Pierwsza grupa ochraniająca V.I.P'a, a druga która ma za zadanie wyeliminować go. Grupa ochraniająca musi dowieść go żywego w wyznaczone miejsce aby wykonać zadanie.
Empire Takedown

W tym zadaniu gracze dzielą się na dwie grupy, jedna ma za zadanie odnalezienie w określonym czasie, bomb w swoim budynku. Natomiast druga drużnyna ma im to zadanie utrudniać. Jeżeli nie uda sie rozbroić bomby zadanie kończy sie po czym następuje zamiana miejscami. Jeżeli powiedzie się to drużyna otrzymuje punkt.
Podsumowując w GTA:VCS mamy do wyboru 10 trybów rozgrywek, przeznaczonych dla 1 do 6 graczy z bliskiego otoczenia (Wi-Fi). Podczas gry, na mapie znajdziemy różnego rodzaju bonusy:
-Niewidzialny radar,
-Powiększone obrażenia,
-Dodatkowe życie,
-Natychmiastowa naprawa wozu + lepsza przyczepność.
Czytań: 123