El modo Multijugador de Grand Theft Auto: Vice City Stories es una función incluida dentro de este mismo juego para jugar con otros jugadores distintos modos de juego por medio de la red local, mejor llamada Ad-Hoc. Este modo es exclusivo para PSP y para jugarlo se necesita que tus rivales también tengan el UMD. Hay 10 modos de juego distintos para escoger y mas de 100 personajes con los cuales jugar. Es posible utilizar el programa Ad Hoc Party para jugar por medio de la red Online, mejor llamada Infraestructura, los modos de juego son los mismos pero sufre ralentizaciones.
El modo Multijugador de Grand Theft Auto: Vice City Stories es una función incluida dentro de este mismo juego para jugar con otros jugadores distintos modos de juego por medio de la red local, mejor llamada Ad-Hoc. Este modo es exclusivo para PSP y para jugarlo se necesita que tus rivales también tengan el UMD. Hay 10 modos de juego distintos para escoger y mas de 100 personajes con los cuales jugar. Es posible utilizar el programa Ad Hoc Party para jugar por medio de la red Online, mejor llamada Infraestructura, los modos de juego son los mismos pero sufre ralentizaciones.