A Vice City Stories a negyedik olyan GTA a sorozatban, amelyben alapb�l tal�lunk be�p�tett mulitplayer m�dot. Ebben a r�szben h�l�zat n�lk�li m�don val�sul meg, teh�t a j�t�kosok nem lehetnek t�l messze egym�st�l. A j�t�kot minimum 2 maximum 6 j�t�kos j�tszhatja, �s 10 k�l�nf�le m�d k�z�l v�laszthatnak:

Grand Theft Auto: A n�v k�telez. A j�t�k elej�n mindenki kap egy list�t (val�sz�n�leg ugyan azt)rajta aut� nevekkel. A feladat, hogy min�l t�bb aut�t, min�l gyorsabban �s min�l kevesebb s�r�l�s mellet kell lesz�ll�tani a kijel�lt helyre. Az nyer, aki a legjobb.

Protection Racket: Ebben a m�dban lesz k�t csapat, akiknek lesz egy-egy limuzinja. A feladat pedig nem m�s, minthogy megv�dj�k, avagy megt�madjuk a lim�kat. �gy az egyik csapat t�mad m�g a m�sik megv�di a csapata aut�j�t. A c�l megsemmis�teni a m�sik csapat limuzinj�t.

Might of the Hunter: Ez hasonl� a Tanks for the memories m�dhoz, azt lesz�m�tva, hogy itt egy Hunter helikoptert kell megszerezni. A v�dekez� csapat rak�tavet�vel van fel fegyverkezve. Mihelyst a t�mad� csapat megszerezte a Huntert, meg kell �lnie a f�ld�n tart�zkod� ellens�geket. Ha helikopterben �l� j�t�kos t�l messze megy j�t�k t�rt�l, az illet� meghal, �s a helikopter visszaker�l a hely�re. Egy heli-ikon jelzi majd az elk�t�sre v�rakoz� helikoptereket. 

Taken for a ride: Ez egy alap multi m�d, legink�bb Capture the Flagre hasonl�t. A k�t csapat van, a k�t csapatnak pedig egy-egy aut�ja. A feladat, hogy a saj�t b�zisunkra g�rd�ts�k az ellenf�l aut�j�t. Az nyer, aki el�bb ellopja a m�sik csapat aut�j�t, �s azt sikeresen el is viszi a rejtekhelyre.

Tanks for the memories: A j�t�k a kezd�skor le dob egy tankot, amit meg kell szerezni. A leggyorsabb birtokolhatja majd a tankot. A feladat pedig, hogy min�l tov�bb �letben kell maradni a tankkal, m�g a t�bbi j�t�kos rak�tavet�vel l� a p�nc�lozott, �m nem v�gtelen �let� j�rm�re.

Hit List: Tal�n a legnehezebb �s a leg�rdekesebb m�d. Van egy v�dekez�, �n. „Mark”, mindenki m�s pedig t�mad�. A Marknak egyetlen feladata van, �letben maradni. A v�dekez� j�t�kos a saj�t radarj�n nem l�tja a t�mad�kat, �gy azok k�nnyen meg�lhetik. A Marknak lehet�s�ge van elmenek�lni aut�val, �m egy id� ut�n felrobban a kocsi. Ha a Mark meghal, egy m�sik j�t�kos l�p a hely�be. A k�r v�g�n az nyer, aki a legtov�bb tudott �letben maradni.

Vice City City Survivor: Ez egy bizonyos „szabad” �ld�kl�s. Mikor elkezd�dik a j�t�k kapunk egy bizonyos id�t, ami alatt min�l t�bbsz�r kell meg�lni az ellenfeleket. Az nyer aki a megszabott id� alatt a legt�bbsz�r �l meg m�sokat

V.I.P. R.I.P.: A j�t�kban k�t csapat van, a v�d�k �s a t�mad�k. A v�d�k k�zt van egy f� ember, a VIP akire vigy�zni kell, m�g az �sszeszed 5 darab aktat�sk�t. Amint a VIP begy�jt�tte a t�sk�t, m�ris megjelenik a k�vetkez� a t�rk�pen. E k�zben a t�mad�knak meg kell �lnie a VIP embert. Az a csapat nyer amelyik jobban v�gzi a „munk�j�t”.

Street Rage: Egyszer� utcai verseny, egy kev�s Need for Speed behat�ssal. Az nyer, aki legel�sz�r �thajt a c�lvonalon.

Empire Takedown: Ez a m�d legink�bb a Counter-Strike nev� j�t�kra hasonl�t. K�t csapat van, akik k�z�l az egyiknek van egy �p�let csoportja (birodalma). A t�mad� (Terrorista) csapatnak �ssze kell szednie Vice Cityben sz�tsz�rt bomb�kat. Ezeket azt�n el kell vinni az �p�letekhez, majd ott felszerelni �s �les�teni. A v�d� csapatnak meg kell akad�lyozni, hogy t�mad�k el jussanak az �p�letig, vagy ha m�r ott vannak �s a bomb�t fel rakt�k, azt hat�stalan�tani. Ha nem siker�l v�d� csapat munk�ja, az �p�let megsemmis�l, �s a t�mad�k egyel k�zelebb ker�ltek a gy�zelemhez. A j�t�k akkor �r v�get, ha a t�mad�k minden �p�letet felrobbantottak.