Miembro del Partido Liberal de Canadá , Nault comenzó su carrera como concejal del Ayuntamiento de Kenora . Fue elegido por primera vez a la Cámara de los Comunes como representante de Kenora-Rainy River en 1988 , superando al titular del NDP, John Parry . Después de las elecciones de 1988, Nault participó con éxito en las elecciones federales de 1993, 1997 y 2000.
Nault también se desempeñó como Ministro de Asuntos Indígenas y Desarrollo del Norte en el gabinete de Jean Chrétien de 1999 a 2003. [1] Presentó un programa integral de reforma y medidas de responsabilidad financiera para las Primeras Naciones.
Después de su primera etapa en la Cámara de los Comunes, Nault brindó servicios de asesoría y consultoría a firmas de alta tecnología, Primeras Naciones y organizaciones importantes del sector público.
En enero de 2015, Nault anunció su intención de buscar la nominación del Partido Liberal de Canadá para Kenora , que incluye casi todos sus antiguos candidatos, en las elecciones federales de 2015 programadas para el 19 de octubre . [2] El 31 de mayo de 2015, Nault fue nominado como candidato del partido. [3] En las elecciones subsiguientes, superó al exlíder provincial del NDP Howard Hampton , quien había representado el área a nivel provincial de 1987 a 2011, por solo un 2% para regresar al Parlamento después de una ausencia de 12 años. El conservador titular y ministro del gabinete Greg Rickford fue empujado al tercer lugar. [4]
En febrero de 2016, Nault fue elegido presidente por los miembros del comité de Asuntos Exteriores y Desarrollo Internacional.