Meksykanie (Cholos):

Typ gangu: Uliczny.
Miejsce występowania: Little Havana.
Wóz gangu: Cholo Sabre.
Wrogowie gangu: Los Carbrones, Gang z pola kempingowego.
Boss gangu: Nieznany

Jest to dominujący gang w Little Havana. Zajmuje się on prostytucją, kradzieżami, sprzedażą narkotyków, wymuszeniami. Z jego członkami będziemy mieli okazję się spotkać w misjach od Marty'ego Jay Wiliamsa, Phila Cassidy i Umberto Robina. Będą oni toczyć wojnę o swoją dzielnice z organizacją Robiny. Niestety przegrają ją i nie zobaczymy ich już więcej w naszej grze.


Kubańczycy (Los Carbrones):

Typ gangu: Uliczny.
Miejsce występowania: Little Havana.
Wóz gangu: Cuban Hermes.
Wrogowie gangu: Meksykanie.
Boss gangu: Kiedyś Alberto Robina, obecnie jego syn Umberto.

Walczą oni o Little Havanę z gangiem Cholos prawdopodobnie dla tego że Boss Los Carbrones ma tam swój bar. Przy małej pomocy głównego bohatera gry Victora Vance'a oddziały Robiny przejmują małą Havanę.


Kartel Mendezów:

Typ gangu: Organizacja narkotykowa.
Miejsce występowania: Prawn Island.
Wóz gangu: Sentinel XS.
Wrogowie gangu: Bracia Vance, Kartel Diaza.
Boss gangu: Diego Mendez, Armando Mendez.

Posiadają oni wille na Prawn Island. Na początku nasz bohater współpracuje z nimi ale po pewnym czasie razem z bratem zabija Armanda a później Diego i gang przestaje istnieć.


Kartel Diaza:
Typ gangu: Organizacja narkotykowa.
Miejsce występowania: Starfish Island.
Wóz gangu: Nie występuje na ulicach, Cheetah.
Wrogowie gangu: Kartel Mendezów.
Boss gangu: Ricardo Diaz

Narkotykowy baron Ricardo Diaz ma willę na Starfish Island. Jest ona w rozbudowie, a jaka powstanie mamy szanse zobaczyć w grze GTA:Vice city. Niestety nie możemy wejść do willi jak to było możliwe w części Vice City.


Gang Motocyklistów:

Typ gangu: Gang motocyklowy.
Miejsce występowania: Całe Vice City.
Wóz gangu: Angel bike.
Wrogowie gangu: Bracia Vance.
Boss gangu: Big Mitch Baker.

Pierwszy raz spotkamy ten gang w dzielnicy Downtown. Będziemy się spotykać z nimi dosyć często ponieważ posiadają oni najwięcej biznesów. Gdy będziemy musieli bronić naszych inwestycji będą oni przyjeżdżać na swoich motorach po dwóch ludzi.


Gang z pola kempingowego:
Typ gangu: Uliczny.
Miejsce występowania: Park przyczep, niedaleko Sunshine Autos.
Wóz gangu: Walton.
Wrogowie gangu: Bracia Vance.
Boss gangu: Marty Jay Wiliamsa.

Gdy po raz pierwszy spotykamy Marty'ego widzimy jak krzyczy na swoją żonę i małe dziecko. Główny bohater nie może tego wytrzymać i zabiera Luise do hotelu. Williamsowi się to nie spodobało. Sprawa kończy się tak, że Lance i Victor zabijają bossa gangu z parku przyczep i odkupują ich biznesy.


Wojsko:

Typ gangu: Rządowy.
Miejsce występowania: Fort Baxter.
Wóz gangu: Patriot.
Wrogowie gangu: Bracia Vance.
Boss gangu: Sgt.Martinez.

Tutaj się zaczyna się cała historia GTA:Vice city Stories. Niestety nie zagrzejemy zbyt długo tu miejsca ponieważ Victor zostaje wydalony z szeregów armii za sprowadzanie prostytutek i znalezione narkotyki za poduszką. Cóż autorzy nie dadzą nam zapomnieć o sierżancie Martinezie bo porwie on Luise i będzie chciał ją zabić. Przygodę z wojakami zakończymy w ostatniej misji.


Sharks:

Typ gangu: Uliczny.
Miejsce występowania: Vice Point, Ocean Beach, Washington Beach.
Wóz gangu: Gang Rancher.
Wrogowie gangu: Bracia Vance.
Boss gangu: Nieznany.

Jest to najmniej znaczący w fabule gang. Nasze spotkania z nimi opierają się tylko na napadaniu biznesów i bronieniu ich