Στις 10 Οκτωβρίου 2012, ο Έβαλντ Λίνεν συμφώνησε με την ΠΑΕ ΑΕΚ και ανέλαβε την τεχνική ηγεσία της ομάδας, σε μία από τις πιο δύσκολες περιόδους στην ιστορία του συλλόγου.

Τέλος Σεπτεμβρίου, ο Βαγγέλης Βλάχος αποτέλεσε παρελθόν από τον πάγκο της ΑΕΚ, έπειτα από την ήττα στη Νέα Σμύρνη, με την ομάδα να βρίσκεται μόνη στην τελευταία θέση της βαθμολογίας. Οι πρώτες επιλογές της διοίκησης, Άγγελος Αναστασιάδης και Τραιανός Δέλλας, αρνήθηκαν να αναλάβουν, ενώ στο εσωτερικό της ΠΑΕ σημειώθηκαν αναταράξεις. Ο πρόεδρος Θωμάς Μαύρος υπέβαλε την παραίτησή του, διαμαρτυρόμενος για το γεγονός ότι δεν είχε συγκληθεί Διοικητικό Συμβούλιο για την απόλυση του Βλάχου, με τον Ανδρέα Δημητρέλο να αναλαμβάνει προσωρινά τη θέση του προέδρου.

Με υπηρεσιακό προπονητή τον Μανώλη Παπαδόπουλο, η ΑΕΚ έμεινε στο 1-1 με την Κέρκυρα στο ΟΑΚΑ, παραμένοντας ουραγός. Η διοίκηση επιχείρησε να φέρει τον Σέρτζιο Κονσεϊσάο, ωστόσο η Ολανένσε ζήτησε 250.000 ευρώ για τη λύση του συμβολαίου του, ποσό που η ΑΕΚ δεν μπορούσε να καλύψει. Έτσι, η νέα διοίκηση στράφηκε στη λύση του Έβαλντ Λίνεν, ο οποίος είχε περάσει στο παρελθόν από τους πάγκους του Ολυμπιακού και του Πανιωνίου.

Η δύσκολη αποστολή του Λίνεν

Ο Γερμανός τεχνικός ανέλαβε μία αποδεκατισμένη ομάδα, που θεωρήθηκε τότε η χειρότερη στην ιστορία της ΑΕΚ. Παρ’ όλα αυτά, κατάφερε να παρουσιάσει ένα σύνολο που έδειχνε ανταγωνιστικό πνεύμα και να φέρει μία σχετική ισορροπία στον αγωνιστικό χώρο.

Το τέλος της συνεργασίας

Δύο αγωνιστικές πριν από τη λήξη του πρωταθλήματος, ο Λίνεν απολύθηκε, αφήνοντας την ομάδα στη 12η θέση της βαθμολογίας. Σε 22 αγώνες στον πάγκο, κατέγραψε απολογισμό 8 νικών, 4 ισοπαλιών και 10 ηττών, έχοντας πάντως συμβάλει ώστε η ΑΕΚ να αποκτήσει μια στοιχειώδη αγωνιστική ταυτότητα μέσα σε μια χαοτική σεζόν.