İki tarafın adı ilk kez Süper Lig 2016/17 sezonunun hemen başında anılmış, sarı-lacivertliler Vitor Pereira'nın görevine son verdikten sonra Kocaman'ın kapısını çalmıştı.
Ancak Kocaman, Konyaspor'a bir sezon için daha sözünün bulunması ve tüm kadro ve sezon planlamasının kendisine endeksli yapılması sebebiyle teklifi kabul etmek istemesine rağmen reddettiğini daha sonra açıklamıştı.
Sezon ortasından itibaren Dick Advocaat yönetiminde kötü sonuçlar almaya başlayan ve şampiyonluk yarışından kopan Fenerbahçe bu kez daha erkenden Kocaman'a ilgi göstermeye başladı.
Neredeyse ocak ayından itibaren başlayan dedikodular, sezon sonu yaklaştıkça giderek arttı. Öyle ki sarı-lacivertlilerin 2017/18 sezonunun kadrosunun transfer planlarını Kocaman'la yaptığı dahi iddia edildi.
Yine de iki taraftan da anlaşma konusunda resmi bir açıklama gelmedi. Kocaman, Konyaspor'a Türkiye Kupası'nı kazandırmasının ardından yeşil-beyazlı yönetimden Fenerbahçe'ye dönmek izin istedi.
Konyaspor yönetimi, Kocaman'ın bu isteğini kabul ettikten sonra teknik direktör Konya'dan kazandırdığı kupa sebebiyle omuzlarda uğurlandı.
Vedadan kısa bir süre sonra ise Türk futbol kamuoyunun aylardır beklediği imza 16 Haziran 2017 günü atıldı. Fenerbahçe de sözleşmeyle ilgili resmi açıklamasında şu ifadelere yer verdi:
"Geçtiğimiz yıl Atiker Konyaspor’un teknik direktörlüğünü yürüten Sayın Aykut Kocaman ve ekibi ile 2 yıllık sözleşme imzalanmıştır.
Camiamızın yetiştirdiği önemli bir değer olan Sayın Aykut Kocaman’a yuvana ‘hoş geldin’ diyor, futbol takımımızın başında kendisine nice zaferler ve şampiyonluklar diliyoruz."