Stewart entered provincial politics in the
1993 election, defeating Progressive Conservative cabinet minister
Brian Young by over 1500 votes in the Cape Breton North riding. In June 1993, Stewart was appointed to the
Executive Council of Nova Scotia as Minister of Health. Stewart commissioned several reports on health care reform. Based on these reports, a reform of Nova Scotia's health care system was started in 1994, with the provincial government taking over control of ground ambulance operations and consolidating them into a single entity called Emergency Health Services. Stewart resigned from cabinet on June 27, 1996, and was replaced by
Bernie Boudreau. On September 15, 1997, Stewart resigned as MLA, opening up a seat for premier
Russell MacLellan to run in a byelection. ==After politics==