Dans l'opposition, Mills a exercé les fonctions de critique en matière d'Affaires étrangères, de la Santé et de l'Environnement. Dans la 39elégislature (2006-2008), il est président du Comité permanent de l'environnement et du développement durable de la Chambre des communes. Il ne se représente pas en 2008.
Mills est marié. Lui et son épouse Nicole ont six enfants.