10-7-1987. Ο Χένρικ Νίλσεν υπογράφει συμβόλαιο τριών ετών με την ΑΕΚ. Ο Δανός ήρθε στην Ελλάδα τρεις μέρες πριν και αφού πέρασε από ιατρικές αλλά και από γυμναστικές εξετάσεις έγινε και με τη βούλα παίκτης του δικεφάλου.
Προς τα τέλη Ιουνίου ο Βεσελίνοβιτς ανέλαβε την τεχνική ηγεσία, αρχές του μήνα ταξίδεψε στη Δανία για να δει από κοντά μεταγραφικούς στόχους καλούς και φθηνούς, σε ένα αγώνα Β κατηγορίας τον εντυπωσίασε ο φορ της Β93 Κοπεγχάγης. Ο Νίλσεν, μετά τις υπογραφές, αφού δήλωσε χαρούμενος για τη μεταγραφή είπε πως αν βάλει 12-13 γκολ θα είναι αποτυχημένος, καρφώνοντας κατά κάποιο τρόπο τον προκάτοχο του Σάντμπεργκ, ο οποίος σημείωσε 14 γκολ την προηγούμενη σαιζόν και η ΑΕΚ δεν του ανανέωσε το συμβόλαιο με αποτέλεσμα να υπογράψει στον Ολυμπιακό. Ο Χένρικ τα προηγούμενα τρία χρόνια έπαιζε στη Β93 Κοπεγχάγη στη δεύτερη κατηγορία, την πρώτη χρονιά σημείωσε 8 γκολ σε 13 εμφανίσεις, τη δεύτερη αναδείχθηκε πρώτος σκόρερ με 17 γκολ ενώ για το Δανέζικο πρωτάθλημα υπήρχε ακόμη δράση και μέχρι που μετακόμισε στην ΑΕΚ σε 14 ματς πανηγύρισε 10 φορές.
Ο Νίλσεν υπόγραψε για τρία χρόνια (δυο συν ένα), με ένα ποσό κοντά στα 30 εκατομμύρια δραχμές, ωστόσο δεν τέλειωσε το συμβόλαιο του. Την πρώτη χρονιά αναδείχθηκε πρώτος σκόρερ του πρωταθλήματος με 21 γκολ, σε μια δύσκολη σαιζόν για την ένωση. Την επόμενη, με τον Μπάγεβιτς στον πάγκο, σε δέκα ματς σημείωσε 5 τέρματα, τον Δεκέμβριο όμως του 1988 ο Γιδόπουλος τον πούλησε στον Ηρακλή, ο Δανός δεν είχε τη συμπάθεια του Μπάγεβιτς ενώ από τη διοίκηση έβγαινε προς τα έξω η κακή έξω γηπεδική του ζωή.
Η ΑΕΚ είχε το δικαίωμα να έχει στις τάξεις της τρεις ξένους παίκτες, ήταν η πρώτη χρονιά που επετράπη κάτι τέτοιο, σε ένα αγώνα με τον Απόλλωνα, που η ένωση δυσκολεύτηκε, ο Ντούσαν τον πέρασε σαν αλλαγή και με δυο δικά του γκολ η ΑΕΚ πήρε τους βαθμούς της νίκης, ήταν ο πρώτος αγώνας που η ένωση έπαιξε με τρεις ξένους (Οκόνσκι, Σαβέβσκι, Νίλσεν) λίγες μέρες πριν φορέσει τη φανέλα του Ηρακλή.