32-vuotias keskushyökkääjä pelasi viime kaudella Winnipeg Jetsissä ja St. Louis Bluesissa yhteensä 82 runkosarjan ottelua tehoin 16+37=53. Jets hankki hänet 26. helmikuuta, ja hän pelasi Winnipegissä 19 ottelua tehoin 4+9=13.
Stastny pelasi Jetsissä myös 17 pudotuspeliottelua tehoin 6+9=15.
Colorado Avalanche varasi Stastnyn ensimmäisellä kierroksella (44. pelaaja) vuoden 2005 NHL Draftissa. Hockey Hall of Fame -pelaajan Peter Stastnyn poika on pelannut kaikkiaan 824 runkosarjan ottelua Jetsissä, Bluesissa ja Avalanchessa tehoin 220+426=646. Pudotuspelipisteitä hänellä on 72 ottelusta 50 (20+30).
