W Lost Heaven są dwie organizacje przestępcze. Jedna różni się od drugiej tym, że ta pierwsza stara się nie działać przemocą, natomiast druga ma ręce całe we krwi.

Rodzina Salieri - Jej donem jest Don Salieri, który jest spokojny, opanowany i zawsze stara się pomóc. Organizacja posiada bar, w którym omawiane są plany działania. Prawą ręką Dona jest Frank Coltei, który "dba o legalną stronę ich interesów". W broń zaopatruje Vincenzo. Zna on się z Donem już od dziecka. Jest specjalistą w tej dziedzinie. Natomiast specjalistą od samochodów jest w mafii Ralph. Jest, jak to ujął Paul, "kompletnym idiotą, a poza tym strasznie się jąka". W 1930 do organizacji dołącza Thomas Angelo [przed dojściem w szeregi mafii był taksówkarzem, jednak pewna sytuacja zmusiła go do szukania pomocy w grupie Salieriego]. Don Salieri nienawidzi Morelliego, z którym zaciekle walczy o władzę w mieście. W mafii Salieriego haracz nie wygląda tak samo jak u innych. Zbierają pieniądze, ale za konkretne usługi. Jednak z pozoru przyjazna organizacja musi czasem użyć przemocy. Nasz główny bohater sam się o tym przekonuje, na własnej skórze.

Postacie z mafii Salieriego:
- Don Salieri
- Frank Coltei
- Thomas Angelo
- Paul
- Sam
- Wielki Biff [informator]
- Mały Tony [informator]
inni nie są znani.

Rodzina Morello - Mafia Dona Morello. Morello jest wybuchowy, czyli jest przeciwieństwem Salieriego. Jak się przekonujemy, zabił pewnego faceta własnymi rękami, ponieważ przez przypadek najechał na tył jego wozu. Morelliego boi się nawet policja. Podczas tego zajścia policjant stojący nieopodal odwrócił wzrok. Morello doszedł do takiego poziomu poprzez przemoc. Jego mafia nie zna litości, ani łaski. Prawą ręką Morelliego jest jego brat - Sergio Morello Jr. Jak to powiedział kiedyś Salieri "Morello i jego oprychy byliby nikim, gdyby nie mieli powiązań z ważnymi szychami w tym mieście". W końcu ginie Sergio Morello Junior, w porcie, gdzie dorwał go Thomas. Po paru dniach ginie sam Don Morello. Reszta mafii po tych zajściach skapitulowała. Innymi słowy, mafia Morello'ego przestała istnieć.

Postacie z Mafii Morello'ego
-Don Morello
-Sergio Morello Junior
inni nie są znani.

Można dodać jeszcze jedną organizację, która nie istnieje już od lat dwudziestych XX wieku.

Rodzina Peppone - O tej organizacji wiemy tylko tyle, że jej donem był Don Peppone. Pracowali dla niego Salieri i Morello, którzy byli przyjaciółmi. Obaj urządzili spisek i zabili Dona. Podzielili się miastem. Jednak po pewnym czasie zaczęli rywalizować. Rywalizacja trwała, aż do śmierci Morelliego. Jak to kiedyś powiedział Frank: "W końcu zabije cię twój najlepszy przyjaciel". I tak się stało w tym przypadku.

Postacie z Mafii Pepponego:
-Don Peppone
-Salieri
-Morello
inni nie są znani.