A Max Payne 3 multijában ugyanis ugyanúgy kiemelkedő szerepet kapnak a tűzharcok és a történet, mint az egyjátékos részben, a Gang Wars nevű multiplayer mód például sztorivezérelt multiplayert kínál, méghozzá nem is akárhogy: egy-egy ilyen pálya öt fejezetből épül fel, ezek más-más feladattípusra építő küldetést tartogatnak a csapatok számára, amik dinamikusan változnak attól függően, hogy az előző körben azok hogyan teljesítenek. Az új trailer elsősorban erre a játékfajtára koncentrál, de szó lesz benne a csapatokról és a különböző, extra XP-t ígérő fícsörökről, például a vendettáról is.
A Max Payne 3 május 18-án landol PS3-on és Xbox 360-on, a PC-s verzióra júniusig kell várni.