[1] Pourtoulidis started his career at Nea Karvali from where he signed his first professional contract at AEK in 2002, where he stayed for one and a half season.
[2] Pourtoulidis previously played for Asteras Tripolis in the Greek Super League.
[5] Although he suffered a torn cruciate ligament ending the 2010–11 season, he signed a contract extension for one more year.
[10] For his performance in the season, he was named as Football League North Group's best player.
[12] On 30 January 2017, after the arrival of Christian Obodo, Portoulidis left the club by mutual consent.