Στον επαναληπτικό ημιτελικό του 2003-04, η ΑΕΚ είχε κερδίσει με 2-1 μέσα στο ΓΣΠ και προκρίθηκε.

Από τότε (12 χρόνια) όμως  παραμένει χωρίς νίκη σε ημιτελικά κυπέλλου. Η πρόκριση της στον τελικό του 2006 ήταν με δύο ισοπαλίες.