Στις «σημαδιακές» ημερομηνίες της ΑΕΛ ανήκει η σημερινή, καθώς έγινε ουσιαστικά η επιστροφή των «βυσσινί» στη Β' Εθνική. Σαν σήμερα, η ΑΕΛ στις 26 Μαΐου 2004 για την 37η και προτελευταία αγωνιστική του πρωταθλήματος της Γ' Εθνικής αντιμετώπιζε εκτός έδρας στο γήπεδο Καλοχωρίου Θεσσαλονίκης τους ΗΛΤΕΞ Λύκους και νικούσε με 1-0 με γκολ του Παλαιολόγου στο 15 λεπτό. Με αυτό το αποτέλεσμα η ΑΕΛ έκανε αποφασιστικό βήμα για την άνοδο της στην Β' Εθνική. Εκείνη τη χρονιά οι «βυσσινί» πήραν την 2η θέση στο πρωτάθλημα της Γ' Εθνικής και ανέβηκαν κατηγορία. «Ξαναρχόμαστε» ήταν το σύνθημα που δεν σταμάτησαν να τραγουδούν οι 3.500 φίλαθλοι της ΑΕΛ, που βρέθηκαν στο γήπεδο Καλοχωρίου για να υποστηρίξουν την αγαπημένη τους ομάδα. Ένα κομβόι αυτοκινήτων μήκους πολλών χιλιομέτρων από Λαρισαίους φιλάθλους που ταξίδεψαν εργάσιμη μέρα στη Θεσσαλονίκη. Στην τελευταία αγωνιστική απέναντι στον Ποντιακό Ν.Σάντας, η ΑΕΛ νίκησε με 5-1 και ανέβηκε και τυπικά στην Β' Εθνική.
Δείτε το video 1
Δείτε το video 2
Η ενδεκάδα της ΑΕΛ: Λεκίδης, Παλαιολόγος, Κακαζούκης, Φλώρος, Σωτρίνης, Κεχαγιάς, Θεοδοσιάδης, Ζιάγκας (93΄Εφεντόπουλος), Κυπαρίσσης, Μποζίλωφ (58΄Γρηγορίου), Καπρινιώτης (68΄Παπακώστας)
Η τελική βαθμολογία Γ' Εθνικής 2003-2004
1. Καστοριά 80
2. ΑΕΛ 77
3. Ηλυσιακός 76
-------------------------------------------------
4. Θρασύβουλος 71
5. Αγροτικός Αστέρας 61
6. Ρόδος 59
7. Αχαρναϊκός 59
8. Βέροια 57
9. Ατσαλένιος 54
10. Δόξα Δράμας 50
11. Χαλκίδα 50
12. Μαρκό 49
13. Άγιος Δημήτριος 47
14. Θύελλα Πατρών 47
15. Βύζας Μεγάρων 44
16. ΗΛΤΕΞ Λύκοι 43
17. Καβάλα 43
-------------------------------------------------
18. Λεωνίδιο 31
19. Ποντιακός Ν.Σάντας 27
20. Κιλκισιακός 24
Δείτε το video 2
Η ενδεκάδα της ΑΕΛ: Λεκίδης, Παλαιολόγος, Κακαζούκης, Φλώρος, Σωτρίνης, Κεχαγιάς, Θεοδοσιάδης, Ζιάγκας (93΄Εφεντόπουλος), Κυπαρίσσης, Μποζίλωφ (58΄Γρηγορίου), Καπρινιώτης (68΄Παπακώστας)
Η τελική βαθμολογία Γ' Εθνικής 2003-2004
1. Καστοριά 80
2. ΑΕΛ 77
3. Ηλυσιακός 76
-------------------------------------------------
4. Θρασύβουλος 71
5. Αγροτικός Αστέρας 61
6. Ρόδος 59
7. Αχαρναϊκός 59
8. Βέροια 57
9. Ατσαλένιος 54
10. Δόξα Δράμας 50
11. Χαλκίδα 50
12. Μαρκό 49
13. Άγιος Δημήτριος 47
14. Θύελλα Πατρών 47
15. Βύζας Μεγάρων 44
16. ΗΛΤΕΞ Λύκοι 43
17. Καβάλα 43
-------------------------------------------------
18. Λεωνίδιο 31
19. Ποντιακός Ν.Σάντας 27
20. Κιλκισιακός 24