2002年NBA選秀中，斯塔德邁爾第一輪第9順位被菲尼克斯太陽隊摘得，成爲NBA歷史上第16位通過選秀進入NBA的高中生球員。在新秀賽季中，塔德邁爾場均得到13.5分8.5個籃板，並在2002年12月30日對陣明尼蘇達森林狼的比賽中拿到賽季最高分38分，2009-10賽季這個賽季小斯出場所有的82場比賽場均23.1分8.9個籃板還有1次封蓋。一度帶領太陽殺入西部決賽。但最終還是以總比分2-4不敵科比率領的湖人。在季後賽里斯塔德邁爾的狀態有所下滑，場均拿下22.2分6.6個籃板和1.5次封蓋，投籃命中率爲51.9%，他也入選了最佳陣容第二隊。

2010年夏天轉會紐約尼克斯。在2010年7月6日尼克斯以5年1億的頂薪合同與小斯簽約 。本賽季小斯於2010-11-29到2010-12-16期間，連續9場打出“30+”成爲隊史第一人。2014年6月，小斯決定執行球員選項選擇留隊，2341萬成隊內第一高薪。

2015年2月，達拉斯小牛隊正式簽下小斯，並在小牛繼續身披1號戰袍。

2015年7月11日，邁阿密熱火隊正式簽下小斯。 2016年7月27日，小斯與紐約尼克斯隊象徵性地完成簽約後，正式宣佈以紐約尼克斯隊球員的身份從NBA退役，結束自己14年的NBA生涯。