Doer was elected to the Legislative Assembly of Manitoba in the 1986 provincial election for the northeast Winnipeg division of Concordia. He joined the government of Premier Howard Pawley on April 17, 1986 as Minister of Urban Affairs, and was given additional responsibilities as Minister responsible for the Manitoba Telephone System on December 2 of the same year. Doer ordered a Royal Canadian Mounted Police probe of the MTS soon after his appointment, and worked to reform its practices following a failed investment in Saudi Arabia. He soon developed a reputation as a "fixer", working as a trouble-shooter in difficult fields.