Pierwsza drużyna PAOK-u W sezonie 2022/2023 Konstantinos Kulierakis podpisał swój pierwszy profesjonalny kontrakt z pierwszym zespołem PAOK-u. W Super League zadebiutował 20 sierpnia 2022 roku, w meczu otwierającym sezon przeciwko Panetolikosowi GFS (1:0). W 16. kolejce zanotował pierwszą asystę w spotkaniu z Arisem Saloniki (1:0), a w 20. kolejce zdobył pierwszą bramkę, w meczu z APO Lewadiakos (3:2). Debiut w Pucharze Grecji zaliczył w wyjazdowym meczu 1/8 finału z PS Kalamata (0:2). Wystąpił również w finale tych rozgrywek, jednak PAOK przegrał 0:2 z AEK-iem Ateny.
Po pomyślnych kwalifikacjach PAOK Saloniki wystąpił w Lidze Konferencji Europy UEFA 2023/2024. Kulierakis zdobył bramki zarówno w meczu 1. kolejki z HJK Helsinki (2:3), jak i w 2. kolejce fazy grupowej przeciwko Eintrachtowi Frankfurt (2:1). W 1/8 finału, wygranym przez PAOK 5:1 z Dinamem Zagrzeb, zanotował gola i asystę, za co został wybrany zawodnikiem meczu. W ćwierćfinale jego zespół odpadł jednak z rozgrywek. W tym samym roku PAOK awansował do play-offów Super League i zapewnił sobie mistrzostwo Grecji po zwycięstwie 2:1 nad lokalnym rywalem Arisem Saloniki.