Seja você novo em GTA: Vice City ou apenas queira jogar com um amigo, GTA: Vice City Stories possui modo multiplayer no PS2 que pode ser desbloqueado conforme você completa o jogo. Se não quer completar o modo história e prefere pular direto para o multiplayer, existem códigos de trapaça que desbloqueiam instantaneamente todos os níveis de multiplayer sem jogar.