Die &lt;a href="NHL%202000/01"&gt;Saison 2000/01&lt;/a&gt; beendete Brodeur zum dritten Mal infolge mit mehr als 40 Siegen und spielte zum sechsten Mal infolge beim NHL All-Star Game. In der ersten Play-off-Runde gegen die Carolina Hurricanes blieb der Linksfänger in zwei Spielen ohne Gegentor, sodass die "Devils" sich in der Serie in sechs Partien durchsetzten. Das gleiche gelang ihm im Eastern-Conference-Finale gegen die Pittsburgh Penguins und war somit abermals maßgeblich mitbeteiligt für den erneuten Einzug der "Devils" ins Stanley Cup Finale, wo man jedoch der Colorado Avalanche unterlag. In der &lt;a href="NHL%202002/03"&gt;Saison 2002/03&lt;/a&gt; konnte Brodeur letztlich die Vezina Trophy als bester Torhüter der Liga gewinnen, nachdem er bereits in den Jahren zuvor häufig nominiert war. Die Leistungen des Kanadiers in den Play-offs wurde als eine der besten seiner Karriere und wichtigster Faktor beim dritten Stanley Cup Sieg der "Devils" bewertet, wo er in der Finalserie gegen die Mighty Ducks of Anaheim in drei Spielen ohne Gegentreffer blieb. Trotzdem wurde sein Gegenüber Jean-Sébastien Giguère mit der Conn Smythe Trophy als wertvollster Spieler der Play-offs ausgezeichnet, wodurch diese Trophäe zum ersten Mal seit 1987 nicht an einen Akteur aus der Mannschaft des jeweiligen Stanley Cup Siegers vergeben wurde. In der drauf folgenden Saison erhielt Brodeur erneut die Vezina Trophy sowie die Jennings Trophy, schied jedoch mit den "Devils" in der ersten Play-off-Runde gegen die Philadelphia Flyers aus.