Max Payne 2 es un shooter en tercera persona, en el que el jugador asume el papel de Max Payne, pero también juega como Mona Sax en algunos niveles. Inicialmente, el arma del jugador es una pistola de 9 mm. A medida que avanzan, los jugadores acceden a otras armas, incluidas otras pistolas, escopetas, ametralladoras, rifles de asalto, rifles de francotirador y armas lanzadas a mano. Para avanzar en el juego, se le dice al jugador cuál es el siguiente objetivo