A jogabilidade em Max Payne 2 é uma mistura de ação, tiro e exploração. O jogo apresenta uma mecânica de tiro inovadora para a época, conhecida como "bullet time", que permite aos jogadores desacelerar o tempo e mirar com precisão em seus inimigos. Essa mecânica se tornou uma marca registrada da série e ainda é elogiada hoje.