Under Rally Sverige 2008 kom Mikkelsen på en 5.-plass, og han slo dermed Matthew Wilsons rekord fra 2006 som den yngste sjåføren som har tatt poeng i et WRC rally. Mikkelsen vant i 2008 også Rally Finnskog og Rally Numedal.miniatyr|left|Andreas Mikkelsen på en etappe i mørker under Wales Rally GB 2010.Mikkelsen kom tidlig i 2009 i kontakt med et team fra Kongsvinger. I 2009 kjørte Mikkelsen gruppe N4 i Norge, med en standard Subaru gruppe N-bil.