Em "Vice City Stories", que agora ganha versão para PlayStation 2, Vic é um ex-marine de 28 anos, recém-saído da corporação. Sendo assim, o personagem nada muito bem e pode pilotar jet-skis. O fato de os personagens não conseguirem nadar em "Vice City" foi alvo de piadas na franquia concorrente "Driver".
É claro que o personagem pode roubar diversos tipos de veículos - há novos modelos de carros -, como é marca registrada na série "Grand Theft Auto", mas Vic também pilota helicópteros. O controle das motocicletas foi melhorado. Aliás, há um modo de visão em primeira pessoa quando estiver em veículos.
