Conseiller municipal de la ville de Scarborough de 1969 à 1984, il sera aussi contrôleur de 1984 à 1985. Il sert aussi au Conseil métropolitain de Toronto de 1981 à 1982 et de 1984 à 1985.
Réélu en 1987, il conserve un ministère des Transports restructuré. En juin 1989, il est impliqué avec plusieurs collègues libéraux dans le scandale Patti Starr(en), un scandale impliquant des versements de fonds de contributions politiques. Fulton perd sa place au cabinet après un remaniement rendu nécessaire pour étouffer le scandale par le premier ministre David Peterson en août 1989.
Fulton et les Libéraux sont défaits lors des 1990.