スティーブ・ナッシュ
2004-05シーズン、サンズにスティーブ・ナッシュが加わり、自身もチームも大躍進を遂げる。レギュラーシーズンを62勝20敗で終え、スタウダマイアーは一試合平均26得点をあげる。オールNBAセカンドチームに選出され、控えフォワードとしてオールスターにも選出された。プレーオフではカンファレンスファイナルへ進出しサンアントニオ・スパーズと対戦。1勝4敗で敗れるものの、スタウダマイアーは平均37得点をあげ躍進した。