V sezóne 2003/2004 sa Richard Zedník stal v play off kľúčovou postavou svojho tímu. Postaral sa o to, že Montreal postúpil do druhého kola bojov o Stanleyho pohár. V prvom kole sa streli Canadians s Bostonom Bruins. Séria to bola zaujímavá. Boston sa po štyroch zápasoch dostal do vedenia 3:1 na zápasy a na postup do semifinále konferencie stačilo medveďom vyhrať jedno stretnutie.
Séria sa presťahovala do Montrealu, kde domáci obe stretnutia vyhrali a zabezpečili si tak cestu späť do Bostonu. Tam všetkých čakal rozhodujúci siedmy zápas. Zápas, v ktorom ide o vždy všetko. Fanúšikovia Bostonu Bruins by boli najradšej, keby sa ich miláčikovia domov už s Montrealom navracali a mnohí boli smutní, ale stále verili, že Boston nakoniec postúpi.
V tomto stretnutí sa stal hlavným strojcom víťazstva Richard Zedník. Banskobystrický rodák sa v tretej tretine dvakrát zapísal do streleckej listiny a posunul svojich do ďalších bojov. Bostonu zostali iba oči pre plač, pretože premárnili tri mečbaly. Hokejisti Montrealu však ukázali väčšiu odhodlanosť a psychickú pohodu. ,,Keď sme prehrali prvý zápas, nevzdali sme sa, nebolo tomu tak ani za stavu 3:1 pre Boston," povedal Alexej Kovaljov, ktorý sa podieľal na oboch góloch slovenského útočníka. Po súhre oboch hráčov padol víťazný gól. Kovaljov prešiel spoza brány a vystrelil na bránu Bostonu. Puk trafil pravú tyčku, od ktorej sa puk odrazil a pre Zedníka nebol problém puk dostať do brány.
Radosť Montrealu a smútok reprezentačného trénera Slovenska, ktorý rátal s využitím Richarda na majstrovstva sveta. Hokejisti Montrealu postúpili do semifinále východnej konferencie, kde narazili na tím neskorších víťazov Stanleyho poháru, na tím Tampy Bay Lightning.