En la temporada 2003-2004, Nikopolidis fichó por el mayor rival del Panathinaikos, el Olympiacos, en medio de un malestar entre los aficionados del equipo cuyos palos llevaba defendiendo 14 años.