Lucescu ile birlikte Galatasaray’a geldi, onun ardından Fatih Terim, Hagi, Gerets, Kalli ve Skibbe ile birlikte çalıştı. Bu süre içinde sağ kanat, sol kanat, ön libero, forvet arkası da dahil olmak üzere orta sahanın her bölgesinde joker olarak görev yapan Ayhan da, Ümit Karan gibi rekor sahibi. Tecrübeli isim, şu an Süper Lig’de faal olarak maç oynayan futbolcular arasında, forma giydiği 324 karşılaşmayla ilk sırada yer alıyor. Karan’ın aksine Fatih Terim’in de gözüne giren Ayhan, A Milli Takım’da da başarıyla görev yapıyor. Talimatları pozitif şekilde yerine getirebilmesi, Ayhan’ın zirveye çıkmasındaki önemli faktörlerden biri.