En el 2003 ficha por Real Madrid, donde tiene la oportunidad de jugar una final de ULEB en su primera campaña, y ganar una liga ACB, en la que es protagonista en la histórica remontada del quinto partido de la gran final, donde Fotsis es decisivo en la última jugada después del triple ganador de Alberto Herreros, con una intensa defensa sobre José Manuel Calderón.