1996 yılında Tüzmen ile birlikte katıldığı Eurovision Şarkı Yarışması Türkiye Finali'nde "Var mısın söyle" adlı şarkıyla ikinci olmuştur. 1997'deki finalde ise "Sen nerede ben orada" adlı şarkı ile katılarak tekrar ikinci olan Ayhan, Grup SOS ile katıldığı 2000 yılındaki finalde ise seslendirdiği "Yorgunum Anla" adlı şarkıyla birinci olarak Türkiye'yi Stockholm'te düzenlenecek olan 45. Eurovision Şarkı Yarışması'nda temsil etmeye hak kazanmıştır. 13 Mayıs 2000 tarihinde gerçekleşen yarışmada Türkiye, 59 puanla onuncu olmuştur.