Magazyn Game Informer przybliżył sylwetki towarzyszy Lincolna Claya oraz kilku nowych, nieznanych dotąd postaci. Oto kto wesprze (lub utrudni życie) głównemu bohaterowi:

Lincoln Clay

Główny bohater został osierocony w bardzo młodym wieku i wychowywał się w sierocińcu prowadzonym przez duchownego, ojca Jamesa. Po dorośnięciu zaciągnął się do amerykańskiej armii i trafił na wojnę w Wietnamie. Wraca do kraju jako odznaczony bohater wojenny i odnajduje swoje miejsce w afroamerykańskim gangu dowodzonym przez Sammy'ego Washingtona. Sammy zalega jednak z haraczem u Sala Marcano, który ostatecznie decyduje się zlikwidować jego gang. Z masakry uchodzi z życiem tylko Lincoln - i poprzysięga Marcano zemstę.

Burke

Rudowłosy Burke to porywczy przywódca irlandzkiego gangu - rasista i pijak, który ma własne porachunki z Salem Marcano. Mimo niechęci wynikającej z koloru skóry Lincolna potrafi połączyć z nim siły. Łatwo puszczają mu hamulce, ale gdy trzeba, zachowuje zimną krew. Marzy o władzy nad miastem, lecz jeszcze bardziej pragnie upadku Marcano - i jeśli ceną ma być zrównanie miasta z ziemią, jest na to gotów. Z powodu uszkodzonego kolana porusza się niezbyt sprawnie, ale to znakomity mechanik: za współpracę odwdzięcza się Lincolnowi ulepszeniami do samochodów.

Cassandra

Cassandra przewodzi gangowi Haitańczyków, rywalizującemu z gangiem Washingtona. Jako kobieta (do tego czarnoskóra) nie ma szans na bezpośrednią współpracę z Marcano - zresztą wcale jej nie pragnie. Chce go dopaść, bo uważa, że on i jego ludzie zatruwają relacje międzyrasowe w mieście. Za równie szkodliwego ma samego Sammy'ego Washingtona, który zamiast działać na rzecz czarnoskórej społeczności woli się bogacić. Cassandra zawsze stawia sprawy swojej społeczności na pierwszym miejscu.

Vito Scaletta

Gdy w trailerze mignął siwowłosy mężczyzna łudząco podobny do protagonisty drugiej Mafii, serca fanów zabiły szybciej - i słusznie. To rzeczywiście Vito Scaletta, zesłany do Nowego Orleanu po wydarzeniach z Empire Bay. Komisja zrobiła to "dla jego dobra", lecz on tak tego nie odbiera. Sal Marcano przyjmuje go niechętnie i przydziela mu jedno z mniej dochodowych terytoriów. Drogi Vita i Lincolna krzyżują się przy jednym z mafijnych interesów - i obaj od razu przypadają sobie do gustu, dostrzegając, że mimo różnego pochodzenia mają ze sobą wiele wspólnego. Rozpoczynają współpracę wymierzoną w Sala Marcano. Twórcy przyznają, że Vito to jedna z ich ulubionych postaci i bardzo chcieli kontynuować jego historię.

Ojciec James

Ojciec James prowadzi sierociniec, w którym wychowywał się Lincoln, a po powrocie z wojny bohater ponownie nawiązuje z nim kontakt. To człowiek głęboko wierzący, ale nieoderwany od rzeczywistości. Rozumie chęć zemsty Lincolna i nie zaprzecza, że Marcano powinien zginąć - martwi go jednak skala szkód ubocznych, jakie wendeta przyniesie samemu Lincolnowi, miastu i relacjom międzyrasowym.

John Donovan

Donovan to oficer operacyjny CIA, z którym Lincoln brał udział w tajnych operacjach w Wietnamie. Po serii porażek armii w otwartych starciach Donovan postawił na precyzyjne uderzenia w newralgiczne punkty przeciwnika - i uważa, że tak samo Lincoln powinien działać przeciwko mafii Marcano. To patriota, dla którego ojczyzna jest największą wartością. Niejednokrotnie okaże się nieocenionym towarzyszem, dostarczając Lincolnowi informacji o organizacji Marcano: gdzie i jak uderzyć, by osłabić ją najmocniej.