A Max Payne-széria egyáltalán nem igényelt kompetitív multiplayer módot, a játékosok azonban kellemesen szórakoznak, a fejlesztők pedig igyekeznek csiszolni az élményen. Xbox 360-ra és PlayStation 3-ra már letölthető, kicsivel később, de még ma pedig PC-re is megjelenik egy új patch, ami a többjátékos módot hivatott kijavítani.

A javításban a spawn-pontokat, a töltések idejét, a játék stabilitását, illetve a fegyverek közötti egyensúlyt igazították meg a fejlesztők. Továbbá kijavították azt a hibát, mellyel nem lehetett feloldani az 50-es rangért járó trófeát, a DLC-ben lévő fegyverekre is működik az aranytextúra, a Hardcore playlisthez elég 1000 pont is, a tapasztalati pontok helyesen kerülnek bejegyzésre 49-es és 50-es szint között, illetve közvetlenül a játékos halála előtt a program már nem fog automatikus mentést készíteni.