Στην εποχή του Κχιετίλ Ρέκνταλ μπήκε και επίσημα η Ομόνοια, με τον Νορβηγό να σηκώνει μανίκια και να πιάνει άμεσα δουλειά.
Ο Κχιετίλ Ρέκνταλ γνωρίζει τον αιώνιο αντίπαλο της ομάδας του, τον ΑΠΟΕΛ, καθώς στο παρελθόν είχε τεθεί αντιμέτωπος με τους «γαλαζοκίτρινους».
Συγκεκριμένα, τη σεζόν 2012-13 όταν βρισκόταν στον πάγκο της Άαλεσουντ είχε αντιμετωπίσει τον ΑΠΟΕΛ στον 3ο προκριματικό γύρο του Γιουρόπα Λιγκ, με τους «γαλαζοκίτρινους» να παίρνουν την πρόκριση με δυο νίκες.
