Absents des deux premiers volets, des modes multijoueurs seront désormais présents dans Max Payne 3, leur présence étant devenue indispensable aux jeux d'aujourd'hui.

Ceux-ci prendront la forme d'affrontements entre des vilains tatoués et des gentils soldats, les voleurs ayant pour but de dérober des sacs d'argents et les bidass de les protéger. Il sera bien entendu possible d'utiliser le bullet-time pour ajuster ses tirs. Sinon, vos performances vous feront gagner de l'expérience, expérience qui débloquera des options spéciales comme paraitre un allié aux yeux de l'ennemi ou au contraire lui faire croire que les gars de sa faction sont des adversaires.

D'autres modes et objectifs secondaires devraient être dévoilés d'ici la sortie du jeu, prévue pour mars sur PS3.