V drafte NHL v roku 1997 po Hossovi siahla v prvom kole z celkového dvanásteho miesta kanadská Ottawa, ktorá ho následne poslala zbierať skúsenosti do Portlandu v juniorskej WHL. V priebehu ročníka, v ktorom Marián nazberal v drese Portlandu v 53 zápasoch 85 bodov (45+40), ho Senators zavolali na skusy do prvého tímu. V úvodných siedmich zápasoch v NHL si síce na konto pripísal len jednu asistenciu, no dobrou hrou presvedčil manažment, aby s ním od ďalšej sezóny počítali. V období rokov 1998 až 2004 sa blonďavý zakončovateľ stal rýchlo hviedou tímu, keď nazbieral 390 bodov v 467 úvodných zápasoch svojej profi-kariéry.