Rockstar stellt für Max Payne 3 den Multiplayer Modus Payne Killer vor. In diesem Modus spielt ihr in der Rolle von Max und seinem Partner Passos und gegen andere Teams antreten. Damit das Ganze ausbalanciert ist, bekommt ihr spezielle Waffen und Fähigkeiten. Für das Töten von Gegnern erhaltet ihr Punkte und ihr wechselt in die Rolle der Gegner.