Skúsený gólman má na svojom konte taktiež najviac sezón, v ktorých si na svoje konto pripísal 40 a viac víťazstiev. Tento počin sa mu podaril hneď osemkrát, a to v ročníkoch 1997/98, 1999/00, 2000/01, 2002/03, 2005/06, 2006/07, 2007/08 a 2009/2010. Brodeur je taktiež držiteľom rekordov v počte najvyššieho počtu sezón s 35 víťazstvami (11) a s 30 víťazstvami (13). Rekord drží taktiež v počte sezón v rade s 30+ víťazstvami bez prerušenia (12, v sezónach 1995/1996 – 2007/2008) a taktiež v počte ročníkov s 40+ víťazstvami v rade (2005/2006 – 2007/2008).