Als Lyngby 2007 in der Superligaen angekommen war, verließ Mikkelsen den Verein. Brøndby IF Er wechselte in die Hauptstadt Kopenhagen zu Brøndby IF und holte mit dem Pokalsieg im ersten Jahr dort seinen ersten Titel.