Fortúnisz 2008-ban hagyta el az Olimbiakósz ificsapatát, és a Trikálonhoz szerződött. Jó teljesítménye miatt 2010-ben leigazolta az Asztérasz Trípolisz. Egy PAÓK elleni meccsen mutatkozott be, első gólját pedig az AÉK ellen szerezte. A Juventus is felfigyelt rá, az olasz klub szerette volna kölcsönvenni, és jó teljesítmény esetén véglegesen is leigazolni, de az Asztérasz nemet mondott. 2011-ben az 1. FC Kaiserslauternhez igazolt.
Ez a szócikk részben vagy egészben a Kostas Fortounis című angol Wikipédia-szócikk fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.
