Saat ini ia bermain untuk OFI Crete, mengenakan kaus bernomor 5. Ia bermain terutama sebagai Bek. Nilai pasar saat ini diperkirakan sebesar 500K €.

Perpindahan terakhirnya adalah dari Olympiacos Piraeus ke OFI Crete pada 2025-07-22.

Sepanjang Liga Super Yunani 2025-2026, Konstantinos Kostoulas tampil dalam 22 pertandingan, dengan rata-rata 0.2 tekel, 0.2 intersepsi, dan 0.9 sapuan per pertandingan, serta memblokir 0 tembakan per pertandingan.