Ακριβώς πριν από 19 χρόνια το 2004 ο Ηλυσιακός κατάφερε να επικρατήσει με 3-1 του ΠΑΣ Γιάννινα και να επιστρέψει στη Β΄ Εθνική.
Πιο συγκεκριμένα, οι κιτρινόμαυροι κέρδισαν με 3-1 τον ΠΑΣ Γιάννινα σε αγώνα μπαράζ και ανέβηκαν στη Β΄ Εθνική μετά από 32 χρόνια.
Ο αγώνας ανάμεσα στις δύο ομάδες πραγματοποιήθηκε σε ουδέτερο γήπεδο (γήπεδο Πύργου) με τον κόσμο του Ηλυσιακού να δίνει βροντερό παρών.
Ύστερα από 90 λεπτά σκληρής μάχης οι κιτρινόμαυροι πήραν δίκαια τη νίκη με 3-1 και ύστερα από 32 ολόκληρα χρόνια επέστρεψαν στη Β΄ Εθνική.
