İbrahim Kutluay 23 Haziran 2000'de Yunanistan ekibi AEK ile sözleşme imzalayarak bir Yunan takımına transfer olan ilk Türk basketbolcusu oldu. O dönem Fenerbahçe'den kiralık olarak gittiği Efes Pilsen formasını giyen İbrahim Kutluay, kontrat süresi bitiminde hem Fenerbahçe hem de AEK yöneticileriyle görüştükten sonra 3 yıl için 7 milyon dolar karşılığında Dusan Ivkovic'in baş antrenörlüğünü yaptığı Yunan temsilcisini tercih etmişti. İbrahim'in Yunanistan'a transferi Türk - Yunan dostluğu için de önemli bir adım olarak değerlendirilmişti.
Hatırlanacağı üzere, İbrahim Kutluay'ın bu tercihi Fenerbahçe yöneticileri tarafından ise tepkiyle karşılanmış; fakat İbrahim hem tecrübeli coach Dusan Ivkovic ile çalışmak istediği, hem de Fenerbahçe bir sonraki sezon Avrupa Kupaları'nda mücadele hakkı elde edemediği için daha düşük bir kontrata AEK'yı tercih etmişti. İbrahim 2000-2001 sezonunda AEK'da Vrbica Stefanov, Dimos Dikoudis, Michalis Kakiouzis gibi isimlerle beraber forma giydi.