Grant Hill
03-04シーズン終了後、フリーエージェントとなったターコルーはオーランド・マジックと契約する。マジックではグラント・ヒルの控えとしてプレイし、これまでのキャリア平均を大きく上回る平均14.0得点を記録。翌シーズンにはヒルの故障に伴い先発に昇格し、14.9得点4.3リバウンド、スリーポイント成功率は40.3%を記録した。当時低迷期に入っていたマジックだが、2004年のNBAドラフトで獲得したドワイト・ハワードを中心に再建を計り、06-07シーズンには見事にプレイオフ進出を果たした。ターコルーはこのオフにチームを去ったヒルの代わりに不動の先発SFに定着し、新たに獲得したラシャード・ルイスと共にツインシューターとしてオフェンスの中心を担うことになった。