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.