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ı.