Bir süredir PAOK ile görüşme halinde olan Yunanistan'ın Selanik kentinde bulunan İbrahim Kutluay, Yunan kulübüyle anlaşma sağlarken, milli oyuncu 1,5 yıllık sözleşmeye imza attı.

Fenerbahçe altyapısından yetişen İbrahim, PAOK'a transfer olarak 2 sezon sonra Yunanistan'da yeniden forma giyecek. Fenerbahçe'de 6 yıl görev yapan tecrübeli oyuncu, 1 sezon Efes Pilsen'de oynadıktan sonra 2000-2001 sezonunda Yunanistan'ın başkent ekibi AEK takımına transfer olmuştu. AEK'dan Panathinaikos takımına geçen İbrahim, 2 sezon da bu takımda forma giymişti. Başarılı oyuncu, 2001-2002 sezonunda Panathinaikos ile Avrupa Ligi'nde şampiyonluk sevinci yaşamıştı. Yunanistan'daki ilk tecrübesinin ardından Türkiye'ye dönen ve Ülkerspor ile anlaşan milli oyuncu, kısa süreli NBA deneyiminin ardından 2004-2005 sezonunda yeniden Panathinaikos'da kısa süreliğine oynamıştı. İbrahim, 2005-2006 sezonunda Ülkerspor, geçen sezon da Fenerbahçe Ülker forması giyerken, bu takımlarla da şampiyonluk kupasını kaldırdı.