Husársky kúsok sa víťazovi Calder Trophy pre najlepšieho nováčika NHL zo sezóny 1993/1994 podaril v play-off 1995, keď si na svoje konto pripísal tri čisté kontá v jednej sérii vyraďovacej časti. Hneď v prvom kole sa pod postup New Jersey Devils do druhého kola podpísal skvelým výkonom, keď v piatich stretnutiach v sérii s Bostonom Bruins inkasoval len 5 gólov a Devils po výsledkoch 5:0, 3:0, 2:3, 1:0 po predĺžení a 3:2 postúpili ďalej. V ďalších súbojoch si poradili s Pittsburghom Penguins, Philadelphiou Flyers a po víťazstve nad Detroitom Red Wings v pomere 4:0 na zápasy sa legendárny gólman radoval zo svojho prvého zisku Stanley Cupu.
Tento počin Brodeur zopakoval ešte raz. Keď sa famóznymi výkonmi prezentoval vo finálovej sérii o Stanley Cup proti Anaheimu Mighty Ducks. Brodeur trikrát doviedol v sérii svoj tím k víťazstvu v rozdiele 3:0 a New Jersey sa napokon radovalo zo zisku najcennejšej hokejovej trofeje sveta vďaka víťazstvu 4:3 na zápasy.