Majstrovské roky slovenskej reprezentácie ho obišli. V rokoch 2000, 2002 a 2003, keď národný tím na svetových šampionátoch postupne získal strieborné, zlaté a bronzové medaily, Marián Hossa vždy bojoval s Ottawa Senators v play off NHL.
Štyrmi účasťami na olympijských turnajoch si to budúci člen Hokejovej siene slávy čiastočne vynahradil. Medailu s reprezentáciou na nich síce (niekedy veľmi tesne) nezískal, ale aj tak bol súčasťou tímov, ktorých výkony patria medzi najpamätnejšie momenty v histórii slovenskej reprezentácie.
Prvýkrát si Hossa vyskúšal ľad pod olympijskými kruhmi v roku 2002, keď sa zimný turnaj konal v americkom Salt Lake City. Slovensko v ňom vtedy nepostúpilo do hlavného turnaja a muselo odohrať kvalifikáciu. Počas nej sa NHL neprerušila, takže najväčšie hviezdy vrátane vtedajšieho útočníka Ottawy do Utahu prilietali podľa programu svojich zámorských klubov.
Hossa stihol len dva zápasy, ale zvládol v nich úžasných šesť bodov (4+2). V záverečnom zápase zažiaril hetrikom a reprezentácia zdolala Francúzsko 7:1, ale ani vysoké víťazstvo už nič nezmenilo a Slováci skončili na predposlednom mieste.