Η Ομόνοια συνάντησε για 3η φορά τον Ερυθρό Αστέρα και ήταν και η… φαρμακερή καθώς τον άφησε εκτός της συνέχειας της Ευρώπης στα πέναλτι. Τη σεζόν 2001/02, ο Ερυθρός Αστέρας πήρε την πρόκριση με συνολικό σκορ 3-2. Το 2012/13 οι δύο ομάδες παίζοντας στον τρίτο προκριματικό του Europa League έμειναν στο 0-0 και στις δύο αναμετρήσεις με την πρόκριση να κρίνεται στη διαδικασία των πέναλτι υπέρ των Σέρβων με 6-5.

Για να φτάσει στον τρίτο γύρο προκριματικών, χρειάστηκε να αποκλείσει την Αραράτ από την Αρμενία και την Λέγκια Βαρσοβίας και τα δύο ματς στην παράταση. Στο κυπριακό πρωτάθλημα, στα πρώτα δύο ματς, πήρε ισοπαλία στην Πάφο με 2-2 και νίκησε την Καρμιώτισσα με 1-0, έχοντας 4 βαθμούς. Στη συνέχεια πήρε το 1-1 εκτός έδρας με την Ανόρθωση πιάνοντας τους 5 πόντους και είναι 6η με 2 πόντους διαφορά από την 4η Ανόρθωση.