Although he did not play for the club's men's team, he attracted many scouters with his talent, and in 2009, Superleague side Asteras Tripolis signed him for their U-20 squad.

After promoting him from the youth squad to the men's outfit in 2010, Asteras Tripolis immediately loaned Tsoumagas to Gamma Ethniki side Zakynthos on a season-long deal.

He featured in 16 games during the first half of the season for the Portuguese club,[1] before moving to struggling Greek giants AEK Athens in January 2013, as a free agent.

After the club's relegation to the 3rd Division due to financial issues and attempt at a restart, Tsoumagas renewed his contract for the next four years.

[2] Tsoumagas went on to play for fellow Gamma Ethniki side Panelefsiniakos, where he featured in 8 matches and scored one goal, before moving to the 2nd division and signing for Pierikos.