[2] Gagaloudis won the 2003 FIBA EuroCup Challenge with Aris, and a Greek Basket League championship with Panathinaikos, in 2004.

With PAOK, Gagaloudis averaged 12.9 points, 1.6 rebounds, 3.2 assists, and 1.8 steals per game, in the 2nd-tier level European-wide league, the EuroCup, during the 2004–05 season.

[3] After 2 years with PAOK, and following contract offers from Italian and Spanish teams, Gagaloudis signed with Greek club AEK Athens, in October 2006.

For financial reasons, Gagaloudis then signed with the Cypriot League team Apollon Limassol.

[14] He was named the Greek 2nd division's MVP in 2015,[15] as he averaged 21.4 points, 2.8 rebounds, 6.9 assists, and 1.8 steals per game during the season.