Martinez päätti vetäytyä kaupungista joksikin aikaa, mutta palasi lopulta sotkemaan Vicin naista, Louisea. Epäonnistuneen kaupan jälkeen Vancen veljekset joutuivat tekemään bisnestä Mendezin veljesten kanssa. Tämä oli samoihin aikoihin, kun Vance-joukot rakensivat oman organisaationsa valtaan ja ottivat haltuunsa yrityksiä kilpailevilta jengeiltä. Victor auttoi transsukupuolta saamaan asiat kuntoon ja tapasi Phil Collinsin ja tämän managerin. Aluksi uskottiin, että Mendezin kartelli halusi luoda liikesuhteen, mutta heidän todellinen suunnitelmansa oli saada Vancesit luovuttamaan liiketoimintansa Mendezeille ja lähtemään Vice Citystä, tai Vancen veljekset ja Louise kuolisivat. Kun he kieltäytyivät, kartelli kidnappasi heidät ja vei heidät lähelle Escobarin kansainvälistä lentokenttää. Veljekset räjäyttivät kuolemanrangaistuksen ja estivät Mendezin miehiä ottamasta heidän liiketoimiaan haltuunsa. Heidän suunnitelmansa kariutuivat. He kidnappasivat Louisen ja uhkasivat tappaa hänet, jos veljekset eivät lähtisi kaupungista. Ei aikaakaan, kun Vancesit ryntäsivät Prawn Islandilla sijaitsevaan kartanoonsa. Lance pidettiin panttivankina, kun Victor eteni gangsterien läpi ja tappoi Armando Mendezin. Louise jätettiin lattialle kuolemaan Lancen viereen. Kostonhimoinen Victor solmi liiton Ricardo Diazin (rikollispomo) kanssa saadakseen Mendezin toiminnan lopullisesti loppumaan. Victor tunkeutui sotilastukikohtaan, varasti heidän armeijan helikopterinsa ja palautti sen Diazin kartanoon Starfish Islandille. Palattuaan kopteriin Victor sanoi, ettei olisi Ricardolle mitään velkaa ja että hän tekisi tämän hänen vuokseen. Sen jälkeen hän lensi Mendezin kattohuoneistoon ja tappoi kaikki Mendezin kätyrit rakennuksessa keskustassa. Jerry Martinez saapui paikalle ja oli valmis tappamaan Victorin. Lopulta katolla, viimeisessä yhteenotossa, Jerry Martinez ajoi Vicin nurkkaan uskoen, että häntä oli liian helppo huijata. Diego Mendez tuli paikalle, ja lopullinen tulitaistelu kolmen miehen välillä johti Diegon ja lopulta Jerryn kuolemaan. Lance tuli paikalle ja mutta se oli jo ohi. Vancen miehet päättivät piiloutua ansaitsemillaan huumerahoilla hoitamaan sairasta veljeään ulkomailla. Vice Citystä tuli huumekaupan pääpaikka, se houkutteli useita rikollisjärjestöjä kiinnostumaan, myös mafiaa. Liberty Cityn mafiaan kytköksissä oleva Forellin perhe lähetti Tommy Vercettin, joka oli hiljattain vapautunut vankilasta 15 vuoden vankilatuomion jälkeen, alas "etelään" aloittamaan laajentumisensa, Vercetti Forellin edustajana, vain pitääkseen hänet poissa Liberty Citystä. Saavuttuaan Viceen Tommy ja kaksi muuta miestä (myöhemmin selvisi, että he olivat Harry ja Lee) tapasivat lentokentällä Ken Rosenbergin, kieroutuneen asianajajan, jolla oli Forelli-yhteyksiä. Pian he tapasivat Vance-perheen johtajat satamassa tehdäkseen sopimuksen. Kolme naamioitunutta miestä tappoi kuitenkin kaikki muut paitsi Tommyn, Kenin ja Lancen, jotka onnistuivat pakenemaan ilman rahoja ja huumeita. Tommy kertoi tapauksesta Sonny Forellille. Suuttunut Forelli vaati Tomia löytämään rahansa ja huumeensa välittömästi ja saamaan kiinni tapauksen aiheuttajat. Rosenberg pelkäsi kärsivänsä seurauksia mafialta ja kieltäytyi pistämästä päätään pensaaseen. Sonny soitteli säännöllisesti tarkistaakseen Vercettin tilanteen. Tiedonantajana oli Kent Paul, joka antoi tietoja kokista. Tommy tappoi Leo Tealin, joka ei vasikoinut väijytyksestä. Kun ei ollut paikkaa, mihin mennä, eversti Juan Garcia Cortez, joka myös järjesti sopimuksen, oli hänen tiensä löytää rahat. Hän oli kalleimmalla jahdillaan. Cortezilla oli aavistus, että hänen oikea kätensä Gonzales vasikoi kaupasta ja hänet oli määrä tappaa, ja hän tapasi Lance Vancen. Vercetti tapasi Avery Carringtonin, eteläisen herrasmiehen, joka oli kiinnostunut parhaista kiinteistöistä. Tommy tapasi Ricardo Diazin, joka oli nyt vaikutusvaltainen kokaiiniparoni. Katsottuaan diilin Diaz tarjosi Vercettille töitä, koska piti tämän tyylistä. Pian työskenneltyään hänelle Lance ja Tom saivat selville, että Ricardo oli vastuussa heidän epäonnistuneesta kaupastaan. Lance yritti aiemmin kostaa veljelleen, mutta epäonnistui vain jäädäkseen kiinni ja joutuakseen kaupungin romuttamolle ennen kuin Tommy tuli apuun. Ennen kuin he pääsivät kostamaan, Tommy saattoi eversti Cortezin pois kaupungista, kun korruptoitunut Ranskan hallitus oli Cortezin perässä, koska hän oli aiemmin antanut Tommyn varastaa heidän kauppatavaransa. Miehet ryntäsivät lopulta Diazin kartanon alueelle ja tappoivat huumemestarin. Diaz luotti ja aikoi tehdä hänet, mutta 2 miestä tekivät hänet. Tommy otti haltuunsa kaikki paikalliset liikkeet. Forellis lähetti Vercettille tukea, joka myöhemmin muodosti oman organisaationsa edistysaskeleissa samalla kun sai valtaa. Tommy päätti mennä yksin ja muodostaa liittoutumia kuubalaisten (nyt vihanpidossa haitilaisen jengin kanssa) ja prätkäjengien kanssa, mukaan lukien Love Fist. Hän omisti suojelurahat, useita omaisuuseriä, kuten Malibun, Pole Position -strippiklubin, pornostudion, Kaufman Cabs Companyn, autoliikkeen, venetelakan alhaalla laiturissa ja painotalon, ja edistyneenä teki tuttavuuksia muiden rikollisen alamaailman vaikutusvaltaisten ihmisten kanssa. Näiden edistysaskeleiden kautta hän suoritti pankkiryöstön, tuotti pornofilmejä,