Lorsque Gilles Pouliot est élu député néo-démocrate en 1985, il ne s’imagine pas, loin de là, qu’il deviendra un jour ministre dans le cabinet de Bob Rae. Comme quoi la politique peut réserver bien des surprises.
Né à Montréal le 25 mai 1942, Gilles Pouliot travaille brièvement au Manitoba, puis s’engage dans les mines de Manitouwadge (Nord ontarien) en 1965. Militant du Nouveau Parti démocrate, il devient président du NPD pour la circonscription de Lac Nipigon. Pouliot se fait élire préfet de Manitouwadge en 1976 et demeure en fonction jusqu’en 1982.
Lors des élections du 2 mai 1985, Gilles Pouliot brigue les suffrages dans la circonscription de Lac Nipigon et est élu député provincial. Il se fait facilement réélire en 1987, 1990 et 1995.
De 1985 à 1990, Pouliot est tour à tour porte-parole de l’opposition néo-démocrate en matière de Tourisme et loisirs, d’Affaires autochtones, d’Affaires francophones, de Transports, de Développement du Nord et des Mines.
Contre toute attente, les élections de 1990 portent au pouvoir les Néo-démocrates de Bob Rae. Le nouveau premier ministre confie à Gilles Pouliot le ministère des Mines (1990-1991), le dossier des Affaires francophones (1990-1995), le ministère des Transports (1991-1994) et le ministère du Développement du Nord et des Mines (1994-1995).