Mierzący 208 cm wzrostu zawodnik koszykarskiego rzemiosła uczył się występując w juniorskiej ekipie Panathinaikosu Ateny. W 2001 roku został wybrany w drugiej rundzie draftu NBA z numerem 48 przez Memphis Grizzlies. Za oceanem zdołał rozegrać 28 spotkań po czym powrócił na Stary Kontynent. W latach 2003-05 reprezentował barwy hiszpańskiego Realu Madryt. Następnie zdecydował się na grę w Dynamie Moskwa, z którym to w ubiegłym roku przedłużył umowę o 2 lata. Jest już jednak pewne, że nie wypełni on tego kontraktu. Fotsis postanowił powrócić do Grecji aby razem z Panathinaikosem Ateny walczyć o najwyższe cele tj. triumf w Eurolidze i mistrzostwo kraju.
27-letni skrzydłowy ma wzmocnić ekipę Żeljko Obradovicia pod koszem. W ubiegłym sezonie wiele spotkań koszykarze Koniczynek przegrali właśnie przez lukę na pozycjach "4" i "5".
Wcześniej umowę z mistrzami Grecji parafował Nikola Peković. Nieoficjalnie mówi się, że kolejnymi zawodnikami, którzy mogą trafić do hali OAKA są Nikola Vujcić (były gracz Maccabi Tel Awiw) oraz Argentyńczyk z włoskim paszportem - Carlos Delfino (ostatnio Toronto Raptors).