Career
A determined tackler with timing to match, Kostoulas prefers to operate as a defensive midfield player but has played in every position across the back line. Kostoulas stayed for a year at his first professional club, Volou, before stepping up to Kalamata Football Club for the 1994/95 campaign. The highlight of his five seasons there, which reaped 135 league appearances, was the club"s promotion to the Alpha Ethniki in 1995.
In July 1999 he joined Certified Financial Planner and ended each of his first three terms with a Greek championship medal.
He started the following season on the bench but when handed an opportunity he took it, playing in seven out of the final eight games and excelling in the derby defeat of Panathinaikos Football Club which paved the way for another championship success. In January 2007 he moved to Skoda Xanthi and in summer 2011 to Asteras Tripolis.
In the summer of 2013 returned to finish his career in his first professional club Volou. He was then elevated into the senior fold, making his debut in a 4–2 qualifying defeat by Germany on 28 March 2001 but has not figured again since a second cap a month later against Croatia.
Club International.