Career
Pourtoulidis signed for AEK in 2002, where he stayed for one and a half season. He only appeared for the club in 4 Greek Cup matches before he was loaned out to Thrasyvoulos. He stayed with Thrasyvoulos for two and a half years totalling 69 appearances and 13 goals.
Pourtoulidis previously played for Asteras Tripoli F.C. in the Greek Super League.
Pourtoulidis signed for Kalamata in 2008. In June 2010 he signed an annual contract for Pierikos.
Although he suffered a torn cruciate ligament ending the 2010-2011 season, he signed a contract extension for one more year. On 27 August 2012 Pourtoulidis signed for Niki Volos.
In 2013 he signed for Football League club Iraklis.
He made his league debut for Iraklis in an away match against Kavala.