Het Amerikaanse blad Playstation Magazine heeft de details van de tien verschillende multiplayer gameplay mogelijkheden van Grand Theft Auto Vice City Stories op een rijtje gezet.

Vice City Survivor
Dit de standaard death- of team deathmatch.

Street Rage
Dit zijn, zoals de naam het doet vermoeden, straatraces.

Protection Racket
Deze modus draait om het verdedigen van vier auto's terwijl de andere speler als doel heeft deze wagens te vernietigen.

Taken for A Ride
In deze modus is het de bedoeling om zoveel mogelijk auto's te stelen en die dan naar jouw gebied te vrengen. Dit alles doe je in een tijdslimiet terwijl je tegenstander hetzelfde doet.

Tanks for the Memories
Deze modus keert weer uit Liberty City Stories. Het is de bedoeling om een tank te veroveren en er zo lang mogelijk in te zitten. De speler die aan het einde van de tijdslimiet het langst in de tank heeft gezeten is de winnaar.

Might of the Hunter
Deze modus is gelijk aan Tank for the Memories, maar dan wordt de tank vervangen door een Hunter helikopter.

Hit List
Deze modus draait er om dat iedereen zich moet richten op het doden van één specifieke speler, de prooi. De prooi wordt op alle gebieden benadeeld. Zo kan hij maar heel even in een auto rijden vooraleer die ontploft en beschikt hij niet over de radar. Hij, of zij, die de prooi dood neemt diens plaats in.

Grand Theft Auto
Hier is het de bedoeling om specifieke auto's te stelen en naar een opgegeven doel brengen. Hoe meer schade aan de wagen, hoe minder punten. De speler met de meeste punten is de winnaar.

Empire Takedown
In deze modus worden de spelers verdeeld in twee groepen. Iedere groep, of team, heeft zijn eigen gebied. In het gebied ligt een bom van de andere groep. De bedoeling is dan dat jouw team er voor zorgt dat de vijandelijke bom in jouw gebied niet afgaat, maar jouw bom bij de vijand wel.

V.I.P. R.I.P.
Ook deze modus is een teammodus. Het ene team zijn V.I.P.'s die vijf koffers moeten zien te vinden en nadien naar een opgegeven locatie brengen. Terwijl zal de andere groep het doel krijgen de V.I.P.'s te elimineren.