Candidate Bruinooge was a frequent candidate for public office before his election in 2006. He first sought the provincial
Progressive Conservative nomination for
Riel in 2002, but withdrew when it became clear that the nomination date would be in flux for some time. He later campaigned as the Conservative candidate for Winnipeg South in the
2004 federal election. One of his more creative campaign advertisements was a self-directed, fifteen-second promotional film entitled "Big Tobacco", which compared
Paul Martin's efforts at government renewal to misleading tobacco advertising. The spot ran as a preview for
Shrek 2 in some Winnipeg theatres. Bruinooge was one of only three aboriginal candidates to run for the Conservative Party in the 2004 election. The Conservative Party has sometimes been depicted as hostile to aboriginal interests, and at one point in the campaign Bruinooge and party leader
Stephen Harper were the targets of a protest by aboriginal activists, including
David Chartrand of the
Manitoba Métis Federation. Bruinooge finished second in the election against
Liberal incumbent
Reg Alcock. Bruinooge sought the Conservative nomination for Winnipeg South for a second time in the spring of 2005, but lost to rival candidate
Hugh McFadyen by a narrow margin. A few months later, he was defeated by McFadyen a second time in a contest for the provincial Progressive Conservative nomination in
Fort Whyte. Once again, McFadyen won by a very narrow margin. McFadyen resigned his federal nomination when he chose to run provincially, and Bruinooge was chosen as the Conservative candidate in his place. His candidacy was endorsed on January 18, 2006 by
Vote Marriage Canada, a group which opposes
same-sex marriage. Although Bruinooge is a member of the Manitoba Métis Federation, that organization endorsed Reg Alcock. Bruinooge defeated Alcock by 111 votes on election day, in what most political observers described as a significant upset. Bruinooge was aided by a national trend toward his party, as well as by Alcock's decision to spend most of his time canvassing with Liberal candidates in other ridings.
Parliamentarian The Conservatives won a
minority government in the 2006 election. In early February 2006, Bruinooge was appointed parliamentary secretary to the Minister of Indian Affairs and Northern Development and the Federal Interlocutor for Métis and Non-Status Indians. He was the only Aboriginal member of the Government benches until
Rob Clarke was elected on the byelections of March 17, 2008. In January 2007, he represented his government in signing a deal with
Siemens that was designed to increase aboriginal employment. During his tenure as Parliamentary Secretary Bruinooge was tasked with managing the enabling legislation for both the
Indian Residential Schools Settlement Agreement and the
Truth and Reconciliation Commission of Canada through the House of Commons and Committee. On June 11, 2008 during Canada's official apology to the victims of Residential Schools, Bruinooge had the honour of being part of the official delegation walking into the House of Commons with the four Indigenous leaders and the Prime Minister. At the Assembly of First Nations General Assembly in Nova Scotia in July 2007, Bruinooge described the
Paul Martin government's
Kelowna Accord on aboriginal investment as nothing more than an "expensive press release". This statement was strongly criticized by
Assembly of First Nations leader
Phil Fontaine. In the same month, Bruinooge vocally supported the Harper government's efforts to place Canada's
Indian Act under the provisions of the
Canadian Human Rights Act. Some native groups have argued that the Human Rights Act's focus on individual rights will undermine the communal rights of aboriginal communities. Bruinooge was then tasked with managing the legislation providing First Nation reserves with access to the Canadian Human Rights Act. Though this Act started controversially, in the end Bruinooge was able to successfully negotiate with opposition parties and First Nation leaders to pass Bill C-21. First Nations child welfare advocate,
Cindy Blackstock, then filed a claim on behalf of First Nations children to the
Canadian Human Rights Tribunal which only became valid after the passing of C-21. On April 3, 2023, after nearly 2 decades of effort, Blackstock would settle with the federal government for 23 Billion dollars on behalf on First Nations children impacted by the child welfare system, all due to her initial claim. In January 2008, Bruinooge said that the Harper government was considering adapting provincial funding models in
British Columbia and
Alberta to address education and child-welfare programs in Manitoba. In the minutes after it was announced that the Order of Canada was being presented to abortion provider and pro-choice advocate Henry Morgentaler on Canada Day 2008, Rod Bruinooge called the award "Reprehensible". He was re-elected over Liberal candidate
John Loewen in the
2008 federal election. Immediately after the election, Bruinooge turned down an offer to become Parliamentary Secretary for INAC, citing a desire to focus his attention on the riding and spend more time with his family. In December 2008, Rod Bruinooge was elected Chair of the Parliamentary Pro Life Caucus and was reported by the Canadian Press as stating that unborn children had less legal value in Canada than a human kidney. In February 2009, Bruinooge founded the Conservative Post-Secondary Education Caucus to which he was elected chair. In April 2013, Bruinooge led a Post-Secondary Education Caucus Delegation to Washington D.C., to meet with American leaders in Post-Secondary Education, including a visit to Georgetown University. Bruinooge is also vice-chair of the Canada-U.S. Interparliamentary Group and the Canada-Holland Friendship Group. In May 2011, Bruinooge wrote an op-ed that ran nationally celebrating the renewal of Winnipeg in conjunction with the return of the
Winnipeg Jets. Bruinooge argued that Winnipeg was North America's best kept secret with new attractions such as the
Canadian Museum for Human Rights and updated infrastructure like the
Winnipeg James Armstrong Richardson International Airport. In May 2011 Bruinooge defeated his Liberal opponent in the spring election with a plurality over 50%. In the fall of 2011 there was some speculation that Bruinooge would seek the leadership of the Progressive Conservative party of Manitoba. On January 4, 2012 the Winnipeg Free Press reported that Bruinooge would remain in Ottawa and not seek the leadership. Bruinooge held a consultation in Winnipeg with industry and business leaders from across Manitoba to discuss a renewal of the government's Global Commerce Strategy. Bruinooge announced his plans to not seek re-election in January 2015. ==Electoral record==