Mikkelsen debuterte i WRC ved Rally Storbritannia 2006. I 2007 kjørte han åtte WRC-løp, og deltok også i the Irish Tarmac Championship i tillegg til Norgescupen. Hans beste resultater i WRC var en niendeplass i Rally Irland 2007 og tiendeplasser i Norge og Portugal.