| 1 | In The Beginning... | Introduction | Welcome to Vice City | The Ocean View Hotel safehouse |
| 2 | An Old Friend | Sonny Forelli | Welcome to Vice City | — |
| 3 | The Party | Ken Rosenberg | Welcome to Vice City | $100 |
| 4 | Back Alley Brawl | Ken Rosenberg | Welcome to Vice City | $200 |
| 5 | Jury Fury | Ken Rosenberg | Welcome to Vice City | $400 |
| 6 | Riot | Ken Rosenberg | Welcome to Vice City | $1,000 |
| 7 | Road Kill | Mr. Black | Hired Muscle | $500 |
| 8 | Four Iron | Avery Carrington | Hired Muscle | $500 |
| 9 | Demolition Man | Avery Carrington | Hired Muscle | $1,000 |
| 10 | Treacherous Swine | Juan Cortez | Hired Muscle | $250 |
| 11 | Mall Shootout | Juan Cortez | Hired Muscle | $500 |
| 12 | Guardian Angels | Juan Cortez | Hired Muscle | $1,000 |
| 13 | Waste the Wife | Mr. Black | Hired Muscle | $2,000 |
| 14 | The Chase | Ricardo Diaz | Hired Muscle | $1,000 |
| 15 | Phnom Penh '86 | Ricardo Diaz | Hired Muscle | $2,000 |
| 16 | The Fastest Boat | Ricardo Diaz | Hired Muscle | $4,000 |
| 17 | Supply & Demand | Ricardo Diaz | Hired Muscle | $10,000 |
| 18 | Autocide | Mr. Black | Hired Muscle | $4,000 |
| 19 | Sir, Yes Sir! | Juan Cortez | Hired Muscle | $2,000 |
| 20 | Two Bit Hit | Avery Carrington | Hired Muscle | $2,500 |
| 21 | Death Row | Kent Paul | Hired Muscle | — |
| 22 | All Hands On Deck! | Juan Cortez | Hired Muscle | $5,000 and a Speeder boat |
| 23 | Rub Out | Lance Vance | Taking the Mansion | $50,000 and the Vercetti Estate |
| 24 | Shakedown | Tommy Vercetti | Taking the Mansion | $2,000 |
| 25 | Bar Brawl | Tommy Vercetti | Taking the Mansion | $4,000 |
| 26 | Cop Land | Tommy Vercetti | Taking the Mansion | $10,000, and the Vercetti Estate generates up to $5,000 per day once complete |
| 27 | Check Out at the Check In | Mr. Black | Taking the Mansion | $8,000 |
| 28 | Stunt Boat Challenge | Umberto Robina | Building an Empire | $1,000 |
| 29 | Cannon Fodder | Umberto Robina | Building an Empire | $2,000 |
| 30 | Naval Engagement | Umberto Robina | Building an Empire | $4,000 |
| 31 | Juju Scramble | Auntie Poulet | Building an Empire | $1,000 |
| 32 | Bombs Away! | Auntie Poulet | Building an Empire | $2,000 |
| 33 | Dirty Lickin's | Auntie Poulet | Building an Empire | $5,000 |
| 34 | Trojan Voodoo | Umberto Robina | Building an Empire | $10,000 |
| 35 | Love Juice | Love Fist | Building an Empire | $2,000 |
| 36 | Psycho Killer | Love Fist | Building an Empire | $4,000 |
| 37 | Alloy Wheels of Steel | Mitch Baker | Building an Empire | $1,000 |
| 38 | Messing with the Man | Mitch Baker | Building an Empire | $2,000 |
| 39 | Hog Tied | Mitch Baker | Building an Empire | $4,000 |
| 40 | Publicity Tour | Love Fist | Building an Empire | $8,000 |
| 41 | Checkpoint Charlie | Boatyard | Building an Empire | $5,000, rising to $50,000 for finishing all levels, and the Boatyard generates up to $2,000 per day once complete |
| 42 | Distribution | Cherry Popper Ice Cream Factory | Building an Empire | The Cherry Popper Ice Cream Factory generates up to $3,000 per day once complete |
| 43 | Club Pole Position | The Pole Position Club | Building an Empire | The Pole Position Club generates up to $4,000 per day once complete |
| 44 | Sunshine Autos Import Garage | Sunshine Autos | Building an Empire | $20,000 per completed list ($80,000 for all four), and Sunshine Autos generates up to $9,000 per day once all lists are done |
| 45 | Recruitment Drive | Steve Scott | Building an Empire | $1,000 |
| 46 | Dildo Dodo | Steve Scott | Building an Empire | $2,000 and a Skimmer seaplane |
| 47 | Martha's Mug Shot | Steve Scott | Building an Empire | $4,000 |
| 48 | G-Spotlight | Steve Scott | Building an Empire | $8,000, and InterGlobal Studios generates up to $7,000 per day once complete |
| 49 | V.I.P. | Kaufman Cabs | Building an Empire | $1,000 |
| 50 | Friendly Rivalry | Kaufman Cabs | Building an Empire | $2,000 |
| 51 | Cabmaggedon | Kaufman Cabs | Building an Empire | $5,000, a Zebra Cab, and Kaufman Cabs generates up to $5,000 per day once complete |
| 52 | No Escape? | Malibu Club | Building an Empire | $1,000 |
| 53 | The Shootist | Malibu Club | Building an Empire | $2,000 |
| 54 | The Driver | Malibu Club | Building an Empire | $3,000 |
| 55 | The Job | Malibu Club | Building an Empire | $50,000, and the Malibu Club generates up to $10,000 per day once complete |
| 56 | Loose Ends | Mr. Black | Building an Empire | $16,000 |
| 57 | Gun Runner | Phil Cassidy | Building an Empire | $2,000, plus $100 for each of the dealers' men killed |
| 58 | Boomshine Saigon | Phil Cassidy | Building an Empire | $4,000 |
| 59 | Spilling the Beans | Earnest Kelly | Keep Your Friends Close | $2,000 |
| 60 | Hit the Courier | Earnest Kelly | Keep Your Friends Close | $5,000, and the Print Works generates up to $8,000 per day once complete |
| 61 | Cap the Collector | Earnest Kelly | Keep Your Friends Close | $30,000 |
| 62 | Keep Your Friends Close... | Sonny Forelli | Keep Your Friends Close | $30,000 |