Due to his early guard playing status, he was later always recognized as one of the best power forwards in Europe, regarding basketball technique.

While being the most dominant-youth aged talent in Greece at the time, he twice participated in the Nike Hoop Summit All-World Team (1998, 1999).

His final NBA game was on April 17, 2002, in a 94–109 loss to the Seattle SuperSonics, in which he recorded 10 points and 6 rebounds.

With Real Madrid, he was one of the key contributors on the teams that made it to the EuroCup Finals in 2004, and won the Spanish League championship in 2005.

With Dynamo Moscow, Fotsis was one of the two leaders of the Russian team, along with fellow Greek player Lazaros Papadopoulos.

On March 21, 2007, in a winner-take-all EuroLeague 2006–07 season showdown with Italian League power Benetton Treviso, for second place in their Top 16 group, and a place in the quarterfinals, Fotsis scored 22 points, and set a single-game EuroLeague post year 2000 record with 24 rebounds, helping Dynamo score a 68-65 overtime win.

Fotsis was a key contributor to the Triple Crown winners, with his good defensive play and clutch baskets.

[9] With the junior national team of Greece, Fotsis won the bronze medal at the 1998 FIBA Europe Under-18 Championship.

[10] Fotsis has had the nickname of "Batman" since his adolescent years, when his teammates in the Greek junior national teams named him after the well-known comic-strip figure, because of his ability at that age to be an overwhelmingly gliding presence above the basketball rim.

[11] In his prime, Fotsis was a good shot blocker, a capable offensive rebounder, and an excellent 3-point shooter, especially for a power forward.