Η προϊστορία του ΑΡΗ στα εκτός έδρας παιχνίδια με την ΑΕΚ… μόνο καλή δεν είναι.
Παρόλα αυτά υπάρχουν κάποιες καλές στιγμές. Μία ειδικά έχει την δική της σημασία αφού “έσπασε” μία κατάρα χρόνων για τους Θεσσαλονικείς στην έδρα της Ένωσης.
Τη σεζόν 2008-09 ο ΑΡΗΣ κέρδισε την ΑΕΚ στην Αθήννα με 0-1 χάρη σε γκολ του Σέρχιο Κόκε, ο οποίος μάλιστα αποβλήθηκε λίγο πριν το φινάλε εκείνου του ματς.
Εκείνη η νίκη ήταν η πρώτη των “κιτρινόμαυρων” της Θεσσαλονίκης στην έδρα της Ένωσης έπειτα από 20 χρόνια και το 0-1 της σεζόν 1988-89 όταν επικράτησε πάλι με 0-1 και… δράστη τον Κώστα Οικονομίδη.