 In the same season, Apollon made one of the biggest victories in his history, defeating Olympiacos at Georgios Karaiskakis Stadium with 0–3, with an amazing goal of Demis Nikolaidis.After these great seasons, Apollon's glory started to fade and as a result, in the 1999–00 season Apollon was relegated to Beta Ethniki.Then, in 2005 it was relegated to Gamma Ethniki (South Group) and finally, in 2007, to Delta Ethniki (Group 8).