While the single player has new additions, multiplayer is also given new modes, connected to the Lost MC, some of which improve on those featured in Grand Theft Auto IV: Witness Protection - One team is The Lost biker gang and they must try to eliminate a bus carrying witnesses while the other team is NOOSE who try to protect the bus as it delivers the witnesses to police stations around Liberty City.
În timp ce single-playerul are parte de noi adăugări, multiplayer-ul primește noi moduri de joc, conectate la The Lost MC, unele dintre ele îmbunătățindu-le pe cele din Grand Theft Auto IV: Protecția Martorilor - una dintre echipe este banda The Lost și trebuie să distrugă un autobuz plin de martori, în timp ce cealaltă echipă este NOOSE și trebuie să protejeze autobuzul până la una dintre stațiile de poliție din Liberty City.