Bol draftovaný Washingtonom v roku 1994 z celkového 249. miesta. S Washingtonom sa dostal až do finále Stanley Cupu, v ktorom jeho tím nestačil na Detroit. V roku 2001 bol vymenený do Montrealu. V play off 2001/2002 viedol kanadské bodovanie a bol hrdinom série s Bostonom až po okamih, kedy ho zákerným spôsobom zranil McLaren. Po sezóne 2005/2006 sa opäť sťahoval do Washingtonu. S reprezentáciou sa zúčastnil Svetového pohára 1996 a 2004. Zúčastnil sa aj "bronzových" MS 2003 a dres Slovenska si obliekol na MS aj v roku 2001. Bol nominovaný na ZOH 2006. 10. februára 2008 utrpel nepríjemné zranenie krku a bol okamžite prevezený do nemocnice v Buffale, kde Florida hrala zápas. Zedník absolvoval operáciu, ktorá mu zachránila život.