Há muitos cheats para GTA: Vice City Stories no PSP. Um dos mais procurados é o de carro voador. É difícil de achar porque o cheat que permite voar é o de "tração perfeita" (perfect traction). Ele permite levantar o carro do chão e voar pela cidade. Não é possível voar indefinidamente, mas alcança áreas normalmente inacessíveis.