Orlando Magic (2004-2009, 2010-2014)

V roce 2004 podepsal turecký reprezentant smlouvu s Orlandem. Nakonec mu tohle zásadní rozhodnutí přineslo nejlepší léta v kariéře a velký úspěch v podobě postupu do finále NBA!

V první sezóně za Magic si připisoval 14 bodů a 3,5 doskoku. Orlando skončilo na desáté příčce ve Východní konferenci a tudíž se do playoff neprobojovalo.

V následující ročníku dostával až 33,5 minut na hřišti, za což se odměňoval 14,9 body a 4,3 doskoky, šestky střílel s úspěšností 86 %, což bylo v tu dobu jeho kariérním maximem. Orlando dosáhlo stejné bilance jako minulou sezónu 36-46 a znovu do vyřazovacích bojů nepostoupilo.

V sezóně 2006-2007 si Turkoglu připisoval 13,3 bodu, 4 doskoku a 1 zisk. V této části kariéry zaznamenal svůj bodový rekord (39 bodů v zápase proti Torontu). Poprvé od svého působení u Magic se Hedo podíval s týmem do playoff. Tam narazili Magic na první Detroit a podlehli mu hladce 4-0.

Základní část ročníku 2007-2008 byla pro Heda skvělá, nejen tím, že měl nejvyšší průměr v bodech (19,5) a také přidával v průměru 5,7 doskoku. V utkání proti Wizards v březnu 2008 vyrovnal své bodové maximum - 39 bodů. Dne 28. dubna získal cenu pro nejvíce zlepšujícího se hráče. Magic také díky Hedovi vyhráli 52 zápasů a triumfovali své divizi. Do playoff postoupili ze třetího místa a narazili na šesté Toronto, které porazili 4-1, ale hned ve druhém kole nestačili opět na Detroit a podlehli mu 4-1 na zápasy. Turkoglu si v playoff připisoval 17,5 bodu, 6,4 doskoku a 5,5 asistence za 39,9 minut.

V následující sezóně průměroval 16,8 body, 5,3 doskoky a 4,9 asistencemi. Magic se podařilo vyhrát 59 zápasů a do playoff postoupili znovu ze třetího místa. V prvním kole zdolali Philadelphii 4-2, ve druhém kole porazili 4-3 obhájce titulu z Bostonu, kteří byli ale oslabeni o Kevina Garnetta. A ve finále Východní konference si poradili 4-2 s Clevelandem vedeným LeBronem Jamesem. Magic poprvé od roku 1995 postoupili do finále NBA, kde jim avšak byli nad síly basketbalisté Lakers, kteří je přehráli celkově v pěti hrách 4-1. Hedo si připisoval velmi solidních 15,8 bodu, 4,5 doskoku a 4,8 asistence.

Návrat do Orlanda

Ve výměně s Phoenixem putoval k Suns za Turkogla Vince Carter, Mickael Pietrus a Marcin Gortat, volba ve druhém kole draftu 2011 a tři miliony dolarů. Na opačnou stranu přestoupili na Floridu ještě Jason Richardson a Earl Clark.

Turkoglu nakonec dohrál sezónu s průměry 11,4 bodu, 4,6 doskoku, 5,1 asistence a 1 zisk. Po roce se znovu podíval do playoff, ale Orlando prohrálo hned v prvním kole s Atlantou 4-2 na zápasy.

V následující ročníku 2011-2012 si připisoval 10,9 bodu, 3,8 doskoku a 4,4 asistence. Magic se znovu dokázali probojovat do playoff, ale podlehli Pacers 4-1.

V sezóně 2012-2013 byl Turkoglu suspendován na 20 zápasů za objevení anabolických steroidů v krvi. Nakonec odehrál pouze 11 zápasů s průměry 2,9 bodu, 2,4 doskoku a 2,1 asistence. Orlando se do play-off neprobojovalo, jelikož už na začátku sezony vyměnilo Dwighta Howarda do Lakers.

Do ročníku 2013-2014 už nezasáhl a dne 3. ledna 2014 se s Magic dohodl na ukončení smlouvy.