Max Payne 3 incluye 4 modos multijugador básicos:
- Todos contra todos: el propio nombre lo indica, el típico modo de juego donde todos los jugadores son lanzados a un escenario a eliminarse entre ellos y el ganador será el que tenga mayor puntuación (muertes) al final del tiempo límite.
- Bando contra bando: igual que el modo anterior solo que esta vez jugarás en equipo junto a otras personas y tu objetivo será eliminar a los integrantes de los otros equipos.
- Max-Sesino: posiblemente el modo de juego más interesante del multijugador de Max Payne 3. La partida comienza como un clásico todos contra todos pero el primer jugador que mate al otro se convertirá en Max Payne y su víctima en Passos.
Desde ese momento, tanto el jugador que haga de Max como el que hace de Passos tendrán sus personajes con mejores armas, bonificaciones y analgésicos que los otros jugadores, que deberán de matarlos para convertirse en ellos.
- Guerra de bandos: hablamos de ella en un apartado diferente al ser un modo de juego más complejo.
