Rockstar Games announced Grand Theft Auto: Vice City Stories for PSP will have several new multi-player modes which can be played over Wi-Fi:
* Vice City Survivor - death match or team match
* Street Rage - racing game similar to Midnight Club
* Protection Racket - you must protect four vehicles in your district while attack the rival side
* Taken for a Ride - a "Capture the Flag" mini game in which you try to steal a s many cars from the rival within time limit
* Tanks for the Memories - all rivals armed with rocket launchers and attack your tank, the one who remains in the tank the longest win
* Hit List - one player is the target and the others are the hunters; the one who survived the longest is the winner
* Grand Theft Auto - find and deliver a special vehicle to the goal, the vehicle with least damage is the winner
* Might of the Hunter - similar to Tanks for the Memories, but on helicopters
* Empire Takedown - players divided into 2 teams, one team tries to setup bombs to take down the area, the other team tries to prevent the detonation
* V.I.P. R.I.P. - one side is the V.I.P. and defenders while the other side is the aggressors, the V.I.P must gather 5 brief cases and flee to the hideout, while the other side tries to kill the V.I.P.
