e takımının 102-100 yenildiği maçta 5 dakikada 3 sayı kaydetti. Takip eden maçlarda da kısa kısa dakikalar almaya devam etti. Arkasından gelen Seattle Supersonics, Houston Rockets, Phoenix Suns ve San Antonio Spurs maçlarında da benzer performansını sürdüren Hidayet, Houston Rockets'la oynadıkları karşılaşmada 37 dakika sürede 16 sayı 4 ribaund, 1 asist ve 3 blok ile oynadı. Sonraki maçlarda ilk beşte yer almaya başlayan Hidayet, sezon sonunda Yılın Çaylağı Ödülü oylamasında 6. sırada yer aldı. Beğeni toplayan performansıyla Sacramento Kings taraftarlarıncada sevilen Hidayet çaylak sezonunu maç başına 5.3 sayı, 2.8 ribaund ortalamalarıyla noktaladı. Ayrıca oylama sonucu Yılın İkinci Çaylak Beşi'ne seçilme başarısı gösterdi. Play-off ikinci turunda Sacramento Kings, Los Angeles Lakers'a 4-0 süpürülerek elendi. Serinin son maçında Hidayet, play-off kariyerinin en yükseği olan 22 sayı atarken, 4 ribaunt, 3 asist yaptı ve 1 de top çaldı.

millî takımda sakatlandıktan sonra hızlı bir şekilde iyileşen Hidayet, 2001-02 sezonunun açılış maçına yetişti ve o maçta Seattle SuperSonics'e karşı 23 dakikada 11 sayı ve 6 ribaund yaptı. İkinci maçında Denver Nuggets'e karşı performansını yükselterek 19 sayı, 7 ribaund, 1 asist ve 2 top çalmayla oynadı ve takımın 106-94 kazandığı maçın baş mimarı oldu. 1 Aralık tarihinde yine San Antonio Spurs'e karşı 31 dakika oyunda kalan Hidayet, kaydettiği 24 sayı ile NBA kariyerinin en yüksek rakamına ulaşırken, aldığı 6 ribaunt ile de takımının en etkili ismi oldu ve takımı maçı 109-106 kazandı. Bu rekorunu birkaç maç sonra Minnesota Timberwolves maçında 25 sayı atarak yeniden kırdı. Hidayet'in performansı NBA otoritelerinden kaçmadı ve yapılan oylama sonucu 2002'de All-Star Çaylaklar Maçı etkinliğine seçildi. İki hafta sonra Denver Nuggets'e karşı aldığı 44 dakika süreyle takımında en fazla sahada kalan oyuncu oldu ve bu sürede 31 sayı, 10 asist ve 9 ribaund yaptı ve böylece NBA kariyerinin henüz ikinci sezonunda Triple-double yapma başarısında kıl payı kaçırmış oldu. Sezon sonunda Yılın En İyi Altıncı Adamı ödülü için bir aday olarak gösterilse de oylamada 7. sırada kaldı. Takımıyla birlikte play off'lara kalan Hidayet, ikinci turda Dallas Mavericks karşı serinin son maçında sakat olan Yugoslav forvet Peja Stojaković'in yerine ilk 5'te forma giydi ve 20 sayı ,13 ribauntla Double-double yaparak takımının seriyi 4-1 kazanıp konferans finaline yükselmesinde pay sahibi oldu. Ancak finalde Los Angeles Lakers'e 4-3 yenilerek elendiler.

Daha sonra Sacramento Kings takımı, sezon sonunda mukavelesi bitecek olan Hidayet'in kontratını 2004 senesine kadar uzattı. 2002-03 sezonunda Hidayet ilk beş resmi maçında ilk 5'te başladı. Ancak Minnesota Timberwolves ile oynanan maçın 13. dakikasında sağ bileğinden sakatlanarak sahalardan 2 hafta uzak kaldı. New Orleans Hornets'a karşı oynanan maçta sahalara 8 sayı, 3 ribaund ve 2 asistle oynayarak geri döndü. Hidayet normal sezonun bitiminde oynadığı 67 maçta maç başına 6.7 sayı, 2.8 ribaund ve 1.3 asist ortalamaları elde ederek noktaladı. Normal sezonu 59-23'lük dereceyle Batı Konferansı ve Pasifik Grubunu lider olarak bitiren Sacramento Kings, play-off ilk turunda Utah Jazz'la karşılaştı ve 4-1'lik üstünlükle NBA'de konferans yarı finaline kaldı. Yarı finalde Dallas Mavericks'e 4-3 yenilerek, konferans finaline kalamadılar ve elendiler. Hidayet, Sacramento Kings'te play-off maçlarında 3 senede en kötü performansını ortaya koyarak, maç başına 5.3 sayı, 2.9 ribaund ve 1.4 asist ortamasıyla oynadı.

2003 senesinde üç takımın arasında yapılan takaslar sonucunda Hidayet, ligin son şampiyonu San Antonio Spurs’e transfer oldu. San Antonio Spurs, Phoenix Suns'ı 83-82 yendi ilk resmi maçında 23 dakika sahada kalan Hidayet, 7 sayı, 3 ribaund ve 1 blokla oynadı. 29 Aralık tarihinde, Milwaukee Bucks maçında 12 sayı ve 12 ribaund'la sezonun ilk double double'ını yaptı. Sezonu iyi bir performansla sürdüren ve ilk 5'tede ara sıra yerini alan Hidayet, New Orleans Hornets maçında turnike atmak isterken yere düşünce sol baldırından sakatlandı ve 1 hafta sahalardan uzak kaldı. Minnesota Timberwolves'a karşı 13 sayı, 14 ribaund performansıyla sezonun ikinci "double double"'unu yaptı. Takımı San Antonio Spurs 57 galibiyet 25 mağlubiyet ile Batı Konferansı Ortabatı Grubu'nda 2. bitirerek play-off'lara kaldı. Hidayet ise 2003-04 sezonunda 80 karşılaşmada maç başına 9.2 sayı, 4.5 ribaund ve 1.9 asist ortalamalarıyla oynadı. Üçlük atışlarda 241 atışta, 101 isabet ile yüzde 41.9’la NBA geneli oyuncular arasında 7. sırada, takımında ise 1. sırada yer aldı.

Takımı play-off'larda ilk turda Memphis Grizzlies'yi 4-0 yenerek, yarı final'de Los Angeles Lakers'ın rakibi oldu. Ancak Lakers'a yarı final serisinde 6 maçta 4-2 ile yenilerek sezonu kapattılar. Hidayet, play-off maçlarında 7.7 sayı, 4.5 ribaund ve 1.5 asist ortalamalarıyla oynadı.

San Antonio Spurs’de forma giyen Hidayet, daha sonra kesin anlaşmaya vardığı Orlando Magic ile 2004-05 sezonu itibarıyla 39 milyon dolar değerinde 6 yıllık sözleşme imzaladı. Hidayet yeni takımı için şöyle konuştu:

Yeni takımıyla forma giydiği ilk maçında Milwaukee Bucks'e karşı 19 dakikada 4 sayı, 3 ribaunt, 4 asist ve 1 top çalmayla oynadı. Hidayet daha sonra performansını yükselterek Portland Trail Blazers'e 27 sayı, Detroit Pistons'a 29 sayı, 6 ribaund, bir hafta sonra Washington Wizards'a 31 sayıyı tekrarlayarak, ikinci kez NBA kariyerinin en yüksek rakamına ulaştı. Minnesota Timberwolves maçında 40 dakika forma giyen ve rakip potaya gönderdiği 32 sayıyla kariyerinin en yüksek rakamına ulaşan Hidayet, aynı zamanda bu maçta takımının en skorer ismi oldu. Ancak Charlotte Bobcats maçının sonu yaklaşırken bir turnike sırasında rakibiyle çarpışarak bileğinin üstüne düşen Hidayet normal sezonu şanssız bir şekilde kapattı. Orlando Magic’deki ilk sezonunda 67 maçta 14 sayı, 3.5 ribaund ve 2.3 asist ortalaması elde eden Hidayet, Boston Celtics maçında kariyerinin 500. asistini yaptı. 4 Şubat, 2005 tarihinde yine Boston Celtics’le olan karşılaşmada NBA kariyerindeki 3 bininci sayısına ulaştı.

NBA sezonu başlamasıyla birlikte Hidayet, takımı Orlando Magic'le ilk 5'teki performansıyla göz doldurdu. Bunun bir örneği Orlando Magic'in Phoenix Suns'ı 111-102 yendiği maçta ilk 5'te başlayarak yaklaşık 42 dakika ter döken Hidayet, 30 sayı, 6 ribaunt ve 1 asistlik oyunuyla takımını galibiyete taşıdı. Mart ayında Golden State Warriors'e karşı ilk 5’te başlayan Hidayet, kariyerinin en yüksek ribaunt sayısına ulaşırken, ayrıca bu sezon en iyi asist yüzdesini de yaparak 21 sayı, 14 ribaunt, 8 asist, 1 top çalma ve 1 blokla "triple-double" yapmayı da son anda kaçırdı. Sayı ortalamasını artırarak çok başarılı bir sezon geçiren Hidayet 78 maçın 59'unu ilk 5'te olarak, maç başına 14.9 sayı, 4.3 ribound ve 2.8 asist ortalamasıyla oynadı.

2006-07 sezonunun ilk bölümünde sakatlıklarına rağmen ikinci yarısında çok başarılı bir performans sergileyerek takımının dört yıl aradan sonra play off'a kalmasında önemli bir rol oynadı ve takımı sezonu 43-39'luk dereceyle kapattı. Sezon içinde 4 Nisan günü oynanan Toronto Raptors maçında attığı 37 sayıyla kariyer rekorunu kırdı. Herkese göre başarılı bir sezon geçiren Hidayet, normal sezonda forma giydiği 73 maçın hepsinde ilk 5'te oynadı ve maç başına 13.3 sayı, 4.0 ribaund ve 3.2 asist ortalamalarıyla oynadı. Ancak 2007 NBA Playoffları ilk turunda takımı Orlando Magic Detroit Pistons'a 4-0'lık sonuçla süpürülerek elendi. Oynadığı ve ilk 5'te çıktığı 4 play-off maçında 13.8 sayi, 3.3 ribaund ve 3.5 asist ortalamasıyla oynadı.

Sezonunun ilk maçında Milwaukee Bucks'e karşı ilk 5'te başlayan Hidayet, 24 sayı, 5 ribaund ve 2 asistle sezonu açtı. Bir hafta sonra oynanan Toronto Raptors takımına karşı ilk 5'te başladığı karşılaşmada yaklaşık 44 dakika süre alan Hidayet, 24 sayıyla takımın en skorer iki isminde biri oldu ve 6 asist, 1 top çalma, 1 blok ve toplam 15 ribaund toplayarak "double-double" yapan millî basketbolcu, ribaunt kategorisinde de kariyer rekorunu kırmış oldu. Aralık ayında, Los Angeles Lakers'e 14 sayı, 10 ribaund ve 7 asistle sezonun ikinci "double-double" yapmış oldu. Chicago Bulls'a karşı maç 110-110 iken ve Boston Celtics'e karşı maç 93-93 iken attığı son saniye basketleriyle lakabı "Bay Son Periyot" oldu. Doğu Konferansı'nda Hidayet, Ocak ayında üst üste 2 kez haftanın en iyi oyuncusu seçilme başarısı gösterdi. Dallas Mavericks'e karşı 13 sayı, 13 ribaund, 12 asist ve Atlanta Hawks'a karşı 23 sayı, 10 ribaund, 13 asistle "triple-double" yapmayı başardı. Mart ayında Washington Wizards'a karşı 39 sayı atarak kariyer rekoruna ulaştı. Gösterdiği bu performansla Hidayet, Doğu Konferansında Nisan ayının MVP'si (en değerli oyuncusu) seçildi.

Doğu Konferansı Güneydoğu Grubunun 52 galibiyet 30 mağlubiyet ile birincisi olan Orlando Magic, play-off'lara kaldı. Hidayet normal sezonda tavan yaparak 19.5 sayı ortalamasıyla bitirerek 20.7 sayıyla oynayan Dwight Howard'ın ardından takımının ikinci en skorer ismi oldu. Hidayet, 82 maçın tamamında sahaya ilk 5'te çıktı ve sahada ortalama 37 dakika kaldı, 5.7 ribaund ve 5.0 asist ortalamalarıyla oynadı. Ayrıca Hidayet, bu sezon En Çok Gelişme Gösteren Oyunu Ödülü'nü kazanma onuruna erişti ve NBA'de bir ödül kazanan tarihteki ilk ve tek Türk oyuncu oldu. Takımı play-off'larda ilk turda Toronto Raptors'u 4-1 yenerek Doğu Konferansında yarı final'de Detroit Pistons'in rakibi oldu, ancak 4-1'lik yenilgi Orlando Magic'e konferans finali kapısını kapattı. Play-off'larda maç başına 17.5 sayı, 6.4 ribaunt ve 5.5 asist ortalamaları ile oynadı.

NBA sezonun ilk maçında Atlanta Hawks karşısında 13 sayı, 8 ribaunt ve 1 asistle oynayan Hidayet, yeni sezona hazır olduğunu gösterdi. Portland Trail Blazers'a 35 sayı atarak kariyer rekoruna yaklaştı. Kasım ayının sonunda Washington Wizards'a 20 sayı ve 10 ribaund performansıyla sezonun ilk "double-double"'ünü yaptı. Aralık ayında Portland Trail Blazers'e karşı bitime 1.57 saniye kala rakip potaya 3'lük gönderen ve takımını 109-108 öne geçiren Hid