He ran in Cowichan-Malahat again in the 1986 provincial election, this time defeating NDP candidate Carolyn Askew to become the riding's member of the Legislative Assembly (MLA).[4][6] On October 3, 1989, Bruce and three colleagues — Duane Delton Crandall, David Mercier, and Doug Mowat — quit the governing Social Credit caucus to sit as "Independent Social Credit" members. In a joint statement, the four stressed that they "in no way desire[d] the fall of our government", but wished to spur an "open and realistic assessment" of Premier Bill Vander Zalm's continued leadership.[8] Bruce was said to have grown discontent after the shocking by-election defeat in Cariboo, a longtime stronghold for the party, two weeks prior.[9] He returned to the Socred caucus on February 14, 1990, alongside Mercier and Mowat (Crandall had already rejoined caucus in January).[10]
Vander Zalm resigned as premier and party leader in April 1991; his successor Rita Johnston appointed Bruce to the cabinet as Minister of Municipal Affairs, Recreation and Culture.[4][11] With the Cowichan-Malahat riding being disestablished ahead of that October's provincial election, Bruce instead contested the new riding of Cowichan-Ladysmith. Despite the change in leadership, the Socreds were unable to make up lost ground, and was defeated by the NDP; Bruce himself lost to NDP candidate Jan Pullinger.[6]
He returned to politics in 2001 by running again in Cowichan-Ladysmith in that year's provincial election, this time for the BC Liberals. He defeated NDP candidate Rob Hutchins to re-enter the legislature,[6] and was named to Premier Gordon Campbell's cabinet that June as Minister of Skills Development and Labour;[13] he was additionally named Government House Leader in December 2004.[4] He ran for re-election in 2005, but lost to NDP challenger Doug Routley.[6][14]
Following his re-election loss, Bruce conducted consulting work for the Cowichan Tribes. In 2007, he was accused by the opposition NDP of improper lobbying activities on behalf of the tribes within two years of his departure from the legislature.[15][16] Conflict of Interest Commissioner Paul Fraser ruled in 2009 that Bruce did not benefit directly from his previous ministerial role.[17] However, in a separate investigation by the Commissioner of Lobbying of Canada, Bruce was found in breach of the Federal Lobbyists' Code of Conduct for not registering.[18]
From 2009 to 2018, Bruce served as chief executive officer of the Island Corridor Foundation, an organization seeking to revive passenger rail service on Vancouver Island.[19][20]
He and his wife Anneke have four children together.[3][4]