En un nuevo vídeo que se ha filtrado del juego, se ha desvelado que Grand Theft Auto: Liberty City Stories tendrá un modo multijugador que se beneficiará de la capacidad wireless de la consola PSP.
El multijugador tendrá siete modos de juego para hasta seis jugadores, y podrá jugarse en los barrios de la ciudad. Habrá hasta 60 "skins" y multitud de barrios, pero inicialmente comenzaremos con 9 "skins" y solamente un barrio, desbloqueándolos a medida que avancemos en el modo historia.
Entre los modos de juego está el Liberty City Survivor, una variante del Deathmatch por Equipos, el "Get Stretched", un Capturar la Bandera donde una limusina substituye a la bandera, y el Protection Racket, donde, en dos turnos, un equipo tendrá que destruir las limusinas del otro dentro de un tiempo límite.
En el modo multijugador habrá, además, cambios en la jugabilidad, no habiendo el cansancio a la hora de correr, y existiendo power-ups como invisibilidad o invencibilidad. Estará en las tiendas el 28 de octubre.