Like the previous games since Grand Theft Auto: Vice City, Grand Theft Auto: Vice City Stories lets the player choose to change the clothing of protagonist Victor Vance. All outfits are available in any of the three safehouses which include 101 Bayshore Avenue in Viceport, The Compound in Little Haiti, and The Clymenus Suite in Vice Point. Changing clothes removes up to 2 star wanted level.
|Army Fatigues||Beige t-shirt, camouflage pants, dog tags, and black low-tops.||Over the Top|
|Casuals||Blue t-shirt, stonewashed jeans and white sneakers.||Conduct Unbecoming|
|Leisure||Purple top, gold chain necklace, white pants and white sneakers.||Purchase of a High Roller prostitution Empire site|
|Trailer Trash||Consists of white tank top, blue stonewashed jeans and white sneakers. Similar outfit to protagonist of Grand Theft Auto: San Andreas, Carl Johnson's default clothing when starting the game.||D.I.V.O.R.C.E.|
|Cuban Style||Light blue short sleeved guayabera, white pants and brown shoes.||Havana Good Time|
|Pastel Suit||Yellow/orange suit with red shirt and orange shoes.||Brawn of the Dead|
Zipped up red tracksuit with white low-tops.
|Purchase of a High Roller drugs Empire site|
|Hood||Ski mask, black jacket with blue stonewashed jeans and white low-tops.||Purchase of a High Roller robbery Empire site|
|Hired Muscle||Black and gray vest with white tank top, black jeans and black sneakers. Fingerless gloves also appear on the PlayStation 2 version.||Purchase of a High Roller protection racket Empire site|
|Repo-Man||White rolled up, long sleeved shirt with red tie, black pants and brown shoes.||Purchase of a High Roller loan shark Empire site|
|Smuggler||Green jacket with black and green striped shirt, brown pants and green hi-tops.||Purchase of a High Roller smuggling Empire site|
|Smart Suit||Light blue suit and black loafers.||Finishing each empire type mission|
|Winner||White t-shirt with the text "R*LAX" written on it, blue jeans and yellow sneakers.||Last Stand|
|Wet Suit||Black and yellow swimming suit without any shoes.||Watersports|
- When the player wears the Army Fatigues, they can enter the Fort Baxter Air Base without being attacked. But kills more than three soldiers inside the base makes them attack the player in retaliation.