Ήταν 29 Μαΐου του 1996, όταν η ΑΕΛ αν και έκανε εκτός έδρας νίκη κόντρα στον ΠΑΟΚ με 3-2, υποβιβάστηκε μετά από 18 συναπτά έτη στην μεγάλη κατηγορία. Τα εισιτήρια που είχαν κοπεί ήταν μόλις 424. Οι νίκες 3-2 επί του Ολυμπιακού στο Αλκαζάρ και 2-3 επί του ΠΑΟΚ στην Τούμπα, τις τελευταίες δύο αγωνιστικές δεν απέτρεψαν το μοιραίο. Η περίοδος 1995-96 είναι μία από τις χειρότερες στην ιστορία της ΑΕΛ. Η ομάδα συγκεντρώνει μόλις 34 βαθμούς και τερματίζει στην 16η θέση που την οδηγεί στην Β΄ Εθνική κατηγορία.
ΠΑΟΚ: Μιχόπουλος, Βολτέζος, Καπετανόπουλος, Ζαφειρίου, Φαν Χαμ, Τσαλουχίδης, Ζαγοράκης Γιόβιτς (65 Νόλης), Ζουμπούλης, Τουρσουνίδης, Αντώνας (62 Γιόχανσεν).
ΑΕΛ: Μιχαήλ, Γκουζιώτης, Κολομητρούσης (36 Δ. Τσακμακίδης), Μητσιμπόνας, Παυλίδης, Νικολάου, Παπαδόπουλος, Τζιώτζιος (67 Ι. Τσακμακίδης), Νεμπεγλέρας, Εμπε, Προβίδας (67 Βελετάνης).
Οι σκόρερ εκείνης της ημέρας:
Τουρσουνίδης 34', Καπετανόπουλος 64'-Εμπε 49', Μητσιμπόνας 66',Τσακμακίδης 88'.
ΤΕΛΙΚΗ ΒΑΘΜΟΛΟΓΙΑ Α΄ ΕΘΝΙΚΗΣ 1995-1996
1 ΠΑΝΑΘΗΝΑΪΚΟΣ 83
2 ΑΕΚ 81
3 ΟΛΥΜΠΙΑΚΟΣ 65
4 ΗΡΑΚΛΗΣ 58
5 OΦΗ 57
6 ΞΑΝΘΗ 47
7 AΡΗΣ 46
8 ΙΩΝΙΚΟΣ 46
9 ΕΔΕΣΣΑΪΚΟΣ 44
10 ΑΘΗΝΑΪΚΟΣ 44
11 ΑΠΟΛΛΩΝ 40
12 ΠΑΝΗΛΕΙΑΚΟΣ 40
13 ΚΑΛΑΜΑΤΑ 39
14 ΠΑΟΚ 38
15 ΠΑΝΑΧΑΪΚΗ 36
16 ΑΕΛ 34
17 ΠΑΝΙΩΝΙΟΣ 29
18 ΕΘΝΙΚΟΣ 18
ΑΕΛ: Μιχαήλ, Γκουζιώτης, Κολομητρούσης (36 Δ. Τσακμακίδης), Μητσιμπόνας, Παυλίδης, Νικολάου, Παπαδόπουλος, Τζιώτζιος (67 Ι. Τσακμακίδης), Νεμπεγλέρας, Εμπε, Προβίδας (67 Βελετάνης).
Οι σκόρερ εκείνης της ημέρας:
Τουρσουνίδης 34', Καπετανόπουλος 64'-Εμπε 49', Μητσιμπόνας 66',Τσακμακίδης 88'.
ΤΕΛΙΚΗ ΒΑΘΜΟΛΟΓΙΑ Α΄ ΕΘΝΙΚΗΣ 1995-1996
1 ΠΑΝΑΘΗΝΑΪΚΟΣ 83
2 ΑΕΚ 81
3 ΟΛΥΜΠΙΑΚΟΣ 65
4 ΗΡΑΚΛΗΣ 58
5 OΦΗ 57
6 ΞΑΝΘΗ 47
7 AΡΗΣ 46
8 ΙΩΝΙΚΟΣ 46
9 ΕΔΕΣΣΑΪΚΟΣ 44
10 ΑΘΗΝΑΪΚΟΣ 44
11 ΑΠΟΛΛΩΝ 40
12 ΠΑΝΗΛΕΙΑΚΟΣ 40
13 ΚΑΛΑΜΑΤΑ 39
14 ΠΑΟΚ 38
15 ΠΑΝΑΧΑΪΚΗ 36
16 ΑΕΛ 34
17 ΠΑΝΙΩΝΙΟΣ 29
18 ΕΘΝΙΚΟΣ 18