He served as an alderman in the city of Scarborough (now part of Toronto) from 1969 to 1984, and was a city controller from 1984 to 1985. He also served on the Metro Toronto Council from 1981 to 1982 and from 1984 to 1985. He served as chair of the Waterfront Advisory Board during his time on the Metro Council.
Easily returned in the 1987 election, Fulton remained in cabinet in the restructured portfolio of Ministry of Transportation.[3][4] In June 1989, Fulton was implicated in the Patti Starr affair. Starr, who was head of the National Council of Jewish Women, misused her position by having the organization make political contributions to the riding associations of prominent Liberal MPPs. Fulton's riding of Scarborough East was among those who received an illegal contribution. On August 2, when Peterson shuffled his cabinet in the wake of the scandal, Fulton was not included.[5]