"Grand Theft Auto: Liberty City Stories" para PSP é o primeiro jogo da série a suportar ação multiplayer competitiva em equipes. O jogo tem sete modos multiplayer para até seis jogadores cada. Em dois modos, "Protection Racket" e "Get Stretch", joga-se em duas equipes. Os outros cinco são todos contra todos. Não é possível ter mais de duas equipes em nenhum modo, e equipes só existem nos dois modos que as suportam. Ao entrar numa partida, você pode trocar de equipe facilmente; porém, não pode criar equipes.
Clique em "Multi-Player" na tela principal após o carregamento da tela de título.
Combine com seus amigos fora do jogo quem será o anfitrião. Como jogam via rede local do PSP (não online), só conecta com quem tem "GTA: Liberty City Stories" no PSP na mesma sala.
Escolha "Create Game" (Criar Jogo) se for o anfitrião ou "Join Game" (Entrar no Jogo) se não for.
Note que jogadores são atribuídos aleatoriamente às equipes na tela de carregamento. Para trocar, mova seu nome de uma equipe para outra. Se tiver dificuldade, tente desconectar e reconectar para ser reatribuído.