The Lost and Damned pozwala bawić się łącznie w ośmiu trybach multiplayer z czego w aż czterech nowych, stworzonych specjalnie na potrzeby dodatku. Niektóre z nich są niemal identyczne jak te dostępne w podstawowej wersji, parę zostało przetworzonych pod gang motocyklowy a także zostało dodanych kilka całkowicie nowych trybów zabawy. Logistyka multiplayeru nie uległa zmianie - dostęp do rozgrywki sieciowej, różnego rodzajów meczów, dostosowywanie gry i rangi są takie same jak w standardowym multiplayerze GTA IV.

Deathmatch Konsole: od 2 do 16 graczy. PC: od 2 do 32 graczy. Udowodnij reszcie w tym trybie, że zabijanie to rzecz która najlepiej Ci wychodzi. Tryb tak popularny że nie mogło go zabraknąć w tym dodatku, a nowe bronie sprawiają że walki toczone są w zupełnie inny sposób niż w tradycyjnym multiplayerze IV. Wyeliminowanie największej ilości przeciwników a tym samym zdobycie dużej ilości kasy pozwoli Ci wygrać pojedynek. Nie zapomnij o łupach z pod trupów.

Team Deathmatch Konsole: od 3 do 16 graczy. PC: od 3 do 32 graczy. Walcz jako zespół przeciwko innym drużynom. Zasady te same co w zwykłym deathmatchu, dlatego rób co w Twojej mocy aby zdołać wygrać bitwę.

Races Konsole: od 2 do 16 graczy. PC: od 2 do 32 graczy. Ściganie w tym trybie nabiera nowego kształtu. Tutaj główną rolę grają wszelakiej maści motocykle. Tempo podkręca możliwość zrzucenia z jednośladu swoich przeciwników za pomocą kija baseballowego.

Club Business Konsole, PC: od 2 do 8 graczy. Jest to mieszanka trybów współpracy i konkurencji, bardzo podobna do trybu Team Mafiya Work znanego z oryginalnego GTAIV. Spośród wszystkich członków zespołu, losowany początkowo jest jego Lider, który przyjmuje telefoniczne zlecenia od Angusta. Wzajemna współpraca pozwala znacznie szybciej niż samemu, wykonać określone zadania. Trzymanie się razem w jednej formacji w okół szefa, to także dodatkowa korzyść regenerująca zdrowie, zepsute pojazdy i dająca zastrzyk gotówki. Gracz który zgromadzi najwięcej pieniędzy staje się nowym liderem, co jest konkurencyjnym aspektem tego trybu. Spróbuj połączyć obie te funkcje, tak aby wygrać i zyskać najwięcej.

Lone Wolf Biker Niezwykle wciągający tryb który po prostu polega na zabawie w gonitwę. Jeden z wylosowanych graczy stając się "Lone Wolf" ma za zadanie uciekać na motocyklu przed goniącym lub goniącymi go przeciwnikami. Temu komu uda się przetrwać najdłużej, wygrywa. Tryb ten można rozegrać w dwóch różnych podgrupach "Full Throttle" i "Chopper vs Chopper":

1. Full Throttle - tryb dla maksymalnie 16 graczy. Masowy pościg reszty graczy za uciekinierem. Wyznaczony Lone Wolf podczas ucieczki, musi przejeżdżać przez wyznaczone punkty kontrole po to, aby nie mógł znaleźć dobrego miejsca na ukrycie. Osoba która zlikwiduje uciekiniera, przejmuje jego role. 2. Chopper vs Chopper - zabawa tylko dla dwóch graczy. Jeden zasiada za sterami motocyklu starając nie dać się złapać drugiemu graczowi, który to poluje na niego z góry, za pomocą helikoptera Annihilator. Szalone!

Witness Protection Konsole, PC: tylko 2 zespoły. Drużynowy tryb pomiędzy dwoma zróżnicowanymi zespołami. Dzielą się one na specjalną grupę policyjną NOOSE eskortującą autobus więzienny i motocyklowy gang MC LOST którego celem jest jego destrukcja. Zabawa zaczyna się z trzema świadkami koronnymi na pokładzie, których drużyna glin musi bezpiecznie przewieść do określonych posterunków policji aby wygrać. W tym celu jeden z graczy prowadzi bus a reszta eskortuje go radiowozami. Zadaniem drugiego zespołu jest zniszczenie opancerzonego pojazdu lub zabicie wszystkich kapusiów zanim zostaną przetransportowani do wskazanych miejsc, inaczej przegrają. Najlepszym momentem do ataku jest wysiadka świadka przed posterunkiem.

Own The City (Gang War) Konsole, PC: tylko 2 zespoły. Miasto podzielone na dzielnice, dwie wrogie drużyny - Lost i Angels of Death - cel, przejąć nad nimi kontrole. W przeciwieństwie do trybu Turf War ze standardowego GTAIV, tutaj terytoria są znacznie większe i zawierają komputerowych obrońców których możesz nawet dozbrajać specjalnymi busami. Ich pomoc może okazać się niezbędna do zyskania chwili cennego czasu potrzebnego na dotarcie do atakowanej dzielnicy. Postaraj się kontrolować najwięcej terytorium, jak to tylko możliwe.

Free Mode Konsole: od 1 do 16 graczy. PC: od 1 do 32 graczy. Rób co zechcesz. Nic nie stoi na przeszkodzie zwiedzania miasta, niszczenia pojazdów, pościgów z policją czy walki między sobą. Jest to dokładnie ten sam tryb jaki mieści się w oryginalnym multiplayerze GTAIV.