V PSP verzi hry lze v noci spatřit na budově Van Khoff Hotel rozsvícená světla ve tvaru mužského přirození.
Zajímavosti
Easter eggy
Ve hře se nachází 10 (PSP), nebo 11 (PS2) cedulek s usměváčky a u stadionu je pak velká cedule, kde vývojáři děkují hraní a hledání usměváčků.
Ve hře je schováno 99 balónků, které mají podobnou funkci jako tajné balíčky z předchozích GTA (tj. za každých deset nalezených je nějaká odměna). Balónky jsou reference na písníčku 99 Luftballons od německé skupiny Nena, která byla v roce 1984, což je rok, do kterého je zasazen děj hry, velice populární.
Ostatní
Grand Theft Auto: Vice City Stories pro Sony PSP se prodalo 5.03 milionů kopií, což znamená, že se jedná o druhou nejprodávanější hru pro konzoli Sony PSP hned po Grand Theft Auto: Liberty City Stories.