Scrivi una continuazione per questo paragrafo - Poco dopo essere stato strumentale in UEFA Euro 2004
Aiutando la Grecia a sollevare il trofeo, Nikopolidis si unì all'Olympiacos, facendo un impatto immediato per la sua ex squadra rivale. Nel primo derby contro il suo ex club ha mantenuto la scheda pulita, vincendo due doppi in fila, diventando l'unico giocatore greco a vincere tre doppi consecutivi con due club diversi.