Как и в предыдущих играх, таких как Grand Theft Auto: Vice City, Grand Theft Auto: Vice City Stories позволяет игроку менять одежду протагониста Виктора Вэнса. Все наряды доступны в любом из трех убежищ, которые включают в себя 101 Бэйшор Авеню в Вайс-Порту, Кампаунд в Литл-Гаити и Номер в гостинице Климента в Вайс-Пойнт. Переодевание удаляет до 2 звёзд уровня розыска.
Как и в предыдущих играх, таких как Grand Theft Auto: Vice City, Grand Theft Auto: Vice City Stories позволяет игроку менять одежду протагониста Виктора Вэнса. Все наряды доступны в любом из трех убежищ, которые включают в себя 101 Бэйшор Авеню в Вайс-Порту, Кампаунд в Литл-Гаити и Номер в гостинице Климента в Вайс-Пойнт. Переодевание удаляет до 2 звёзд уровня розыска.