Τα πρώτα βήματα

Ο Μίκλαντ ξεκίνησε να παίζει μπάλα ως πιτσιρικάς στη Ρίσορ της πατρίδας του και το 1989 πήγε στη Μπρίνε, όπου ξεκίνησε ως επαγγελματίας. Το σημαντικότερο κεφάλαιο όμως στη χώρα του αποτελεί η Σταρτ. Εκεί ξεκίνησε η πορεία προς την καθιέρωση. Ο Έρικ δεν ήταν ένας συνηθισμένος Νορβηγος ποδοσφαιριστής. Κοντόσωμος και μικροκαμωμένος, αλλά με εκπληκτική τεχνική και τρεξίματα. Το 1990 αναδείχθηκε μέσος της χρονιάς στη χώρα του και έκανε ντεμπούτο με την Εθνικής Νορβηγίας. Συνολικά στη Σταρτ έμεινε μέχρι το 1996, παίζοντας 159 φορές και σημειώνοντας 11 γκολ. 

Το 1995 παραχωρήθηκε για ένα χρόνο δανεικός στην Ουτρέχτη, στην οποία έπαιξε εννιά φορές και επέστρεψε στην πατρίδα του. Το 1996, επέλεξε να κλείσει το κεφάλαιο Σταρτ, η οποία είχε πέσει κατηγορία. Πήγε στην Αυστρία και την Λιντς, με την οποία έκανε μια γεμάτη χρονιά. Μάλιστα, τη σεζόν εκείνη, ο σκηνοθέτης Τόμας Ρομπσαμ, τον ακολούθησε στην νέα του περιπέτεια και γύρισε μια ταινία αφιερωμένη στον διεθνή μέσο με τον τίτλο «Το Κουνούπι». Το παρατσούκλι του προήλθε από τον τρόπο πανηγυρισμού του, αφού κουνούσε τα χέρια του σαν να φτερουγίζει. Και το 1997, ήρθε η ώρα του Παναθηναϊκού.