After leaving Olympiacos' youth team in 2008, Fortounis moved to Trikala to play for AO Trikala.
In the 2012-13 season he scored twice in 24 appearances as he helped Kaiserslautern to a third-place finish in the German second tier only to miss out on promotion due to defeat in the promotion/relegation play-off with Hoffenheim [REF].