- "We're going into the whoring business. We're taking over a place up yonder. Once we're in, it's party time... Yessiree, boy! I just got me an itch I need scratching."
- — Marty Jay Williams
O, Brothel, Where Art Thou? is a mission in Grand Theft Auto: Vice City Stories given to protagonist Victor Vance by Marty Jay Williams, leader of the Trailer Park Mafia, from his trailer in Little Havana, Vice City.
Victor goes to see Marty, at his trailer, looking for some more work. Marty tells Victor that he is moving into the prostitution business and has his eye at a business location in Little Haiti. Marty continues to jibe Victor by calling him Vince. Victor goes to Stonewall J's first in order to pick up a Stubby Shotgun that Marty had already paid for.
Victor goes to the location and destroys the Cholo Sabre outside, which brings out some Cholo gang members whom Victor kills. Victor enters the brothel and kills the remaining Cholo gang member and destroys a bed inside the building. Marty, after Victor cleared the Cholos out, purchases the brothel and sets up shop.
In order to complete the mission the player must:
- Head over to Stonewall J's.
- Stand in the marker to look at the weapons for sale.
- Take the shotgun Marty has arranged for you.
- Go to the Brothel.
- Destroy the gang car!
- Take out the defending gang members.
- Enter the business premises.
- Waste the remaining business assets and gang members.
- Trash the remaining business assets.
- The mission name is a reference to the movie "O Brother, Where Art Thou?".