 On 19 September 2016, he scored both goals in a 2–1 away win against Asteras Tripolis and was elected MVP of the game.Koulouris established himself as a regular first-team player with 32 appearances in all competitions, and was voted "Players' Young Player of the Year" by his teammates.On 29 September 2017, Koulouris agreed to a contract extension with PAOK until the summer of 2021.