A lo largo de su trayectoria en el mundial compitió con cuatro pilotos diferentes destacando su participación con el noruego Petter Solberg, con quien disputó 152 pruebas dentro de los equipos Ford, Subaru y como privado los últimos dos años.
Hasta 1997 no volvió a correr cuando disputó tres pruebas, dos de ellas con Mark Higgins, piloto con el que volvió a correr en 1998 cinco rallyes con un Nissan Almera Kit Car.
Al año siguiente, Solberg lo contrata y disputaron seis carreras con Ford y un año más tarde corrieron media temporada con Ford y la otra mitad con Subaru, equipo con el que siguió compitiendo hasta 2008, cuando la marca japonesa abandonó el mundial.
[4] Con Solberg y Subaru, Mills consiguió trece victorias y 40 podios, además de conquistar el campeonato de copilotos en 2003.
El último año Mills corrió seis pruebas, hasta que Chris Patterson lo sustituyó como copiloto de Solberg.