* Penampilan dan gol di klub senior hanya dihitung dari liga domestik dan akurat per 10 April 2025 ‡ Penampilan dan gol di tim nasional akurat per 23 Maret 2025
Selama pramusim 2022, sejumlah pencari bakat terkesan dengan penampilannya dalam pertandingan persahabatan melawan Heerenveen dan menanyakan ketersediaannya, dan pejabat klub menanggapi dengan harga €15 juta.[2]
Ia melakoni debut resminya dalam kemenangan kandang melawan Panetolikos, yang berakhir dengan kemenangan 1-0, pada 20 Agustus 2022.[3] Pada musim kompetitif pertamanya bersama klub, Koulierakis berhasil mendapatkan posisi di starting line-up, tampil 31 kali di semua kompetisi, menarik minat dari sejumlah tim besar Eropa, termasuk Fiorentina.[4]
Pada 14 Maret 2024, ia mencetak dua gol dalam pertandingan kandang melawan Dinamo Zagreb beserta satu assist yang mengamankan kemenangan 5-1 (agregat 5-3) dan lolos ke Perempat Final Liga Konferensi Eropa UEFA 2023–24. Ia dinobatkan sebagai pemain terbaik pertandingan.
Wolfsburg
Pada tanggal 20 Agustus 2024, ia menandatangani kontrak dengan Wolfsburg di Jerman. Kedua klub sepakat untuk menunda transfer hingga tanggal 29 Agustus 2024, setelah PAOK menyelesaikan pertandingan play-off Liga Europa mereka.[5]
