ドン・ネルソン
1年目の2004-05シーズンは前年までチームの司令塔だったスティーブ・ナッシュがフェニックス・サンズに移籍したため、ハリスは開幕から先発を任されるなど、即戦力としてチームに貢献。11月のウェスタン・カンファレンスの月間新人MVPに選出された。しかし長いシーズンをすごすNBAのレベルになかなか順応できなかったり、またドン・ネルソンからエイブリー・ジョンソンにヘッドコーチが交代されるなど、次第に出場時間が限られるようになった。