Zeytinburnu'nda oynarken parladı ve Galatasaray ile Fenerbahçe onu transfer etmek için rekabete girdi. 1996/1997 sezonunda daha 16 yaşındayken Galatasaray'da kadroya girmeye başlamıştır. Her sezon biraz daha kendini göstererek A takımın ilk 11'inde yer buldu. Bu dönemde teknik direktörü Fatih Terim ile örnek aldığı takım arkadaşı Gheorghe Hagi sayesinde kendini çok geliştirdi. Takımının 4 sene üst üste şampiyon olmasında ve 2000 yılında UEFA Kupası'nı almasında büyük rol aldı.