Soon after being instrumental in UEFA Euro 2004 helping Greece to lift the trophy, Nikopolidis joined Olympiacos, making an immediate impact for his once rival team. Keeping a clean sheet in the first derby against his former club in the process, he went on to win two Doubles in a row, making him the only Greek player to win three consecutive doubles with two different clubs.