Pela primeria vez em um GTA traz com ele um modo multiplayer, com suporte a até 6 Jogadores em cada server. Ele se conecta via WI FI do PSP (conexão sem fio). Há 7 tipos de jogos e 60 Personagens controlados. Mas não fique pensando que todos estarão jogáveis logo no começo, a medida que avançar no jogo, novos personagens serão habilitados.
Lembrem-se o multiplayer é apenas para o PSP, a versão PS2 não possui modo multiplayer.
Veja agora os "mini games" de GTA Liberty City Stories.
Liberty City Survior

Esse consiste em 2 times, cada morte do inimigo vale um ponto para o seu time, mas se o seu time morrer,
perderá o ponto ganho. Terá sempre um tempo determinado para a partida, quem acabar com mais pontos é o vencedor.
Protection Racket

Neste mini game terão 2 times,
um atacará e o outro se defenderá.
Cada time terá um tempo para atacar e se defender, no momento de atacar é necessário destruir 4 limos do adversário, porém não será nada facil pois o time está defendendo
as limos. Quando o tempo se acaba, cada time tem sua função
invertida, quem atacava agora defende - Quem destruir as 4 limos primeiro é o vencedor.
Protection Racket

Você terá que roubar o carro do time adversario e vice versa.
A Equipe que conseguir roubar o maior numero de carros no tempo ganha o jogo.
The Hit List

Este é legal, em cada rodada um jogador será escolhido como o "MARCA" em que ele terá que se defender para não morrer, os outros jogadores deverão correr atrás dele e tentar matar o "MARCA".
Street Rage

Uma corrida sem regras. Você disputará uma corrida onde os jogadores poderão atirar para tirar o adverssário da corrida, o jogador poderá trocar de carro pelo caminho. O Jogador que for morto aguarda alguns segundos para recomeçar de onde morreu, quem chegar primeiro ganha .
Wedding List

Aqui você terá que coletar os carros pedidos pelo "chefe", e aparecerá a localização no mapa. Para cada jogador aparecerá um carro, nunca será igual e o jogador só verá o dele no radar. Quando todos os jogadores coletarem os carros , quem ficar com mais dinheiro é o vencedor.
Tanks for the Memories

Aqui você terá que bater nos tanks do adverssário, quem tiver menos danos é o vencedor..