Ayhan karsiutui Sydneyn olympialaisissa 2000 1 500 metrin välierissä ajalla 4.09,42. Seuraavana vuonna hän juoksi Välimeren kisoissa toiseksi ja Edmontonin MM-kisoissa kahdeksanneksi ajalla 4.08,17. Münchenin EM-kisoissa 2002 hän voitti EM-kultaa ajalla 3.58,79. Kauden lopussa hän voitti yleisurheilun maailmancupin. Ayhan voitti MM-hopeaa Pariisin MM-kisoissa 2003. Myöhemmin samana vuonna hän voitti ajalla 3.57,72.