|For the mission in Grand Theft Auto: Vice City Stories, see Cleaning House.|
- "The Lost have set up a brothel at an abandoned motel in Grand Senora. We have our own operations, and I don't like to think how this one is being run. If it's not up to standards, the cops will come down on everyone. Can you go down there and take out the bikers. Bring the girl they're using to me, and we will see she's looked after."
The team must rescue a hooker named Anna from the Lost MC at an old semi-abandoned motel in the Sandy Shores. She can be found upstairs in the third room on the left. The team must confront a lot of the Lost MC members to save the girl. She must then be taken to Madrazo's house whilst being followed by the Lost on bikes.
- Rescue Anna.
- Take Anna back to Madrazo's House.
A relatively simple way to complete this mission is to acquire a helicopter and land on top of the building with a partly collapsed roof. Anna is in that building so just wait for her to get in. Then fly to Madrazo's house.
- Casino - Loose Cheng - Another mission involving rescuing a character from The Lost in the same location.