In 2004, Hiebert won the Conservative Party of Canada nomination against veteran MP Val Meredith by 80 ballots in a vote by about 850 riding members.

Hiebert was also the leading government member of the Standing Committee on Ethics, Privacy and Access to Information which held hearings on the high-profile Mulroney-Schreiber affair in fall 2007 and spring 2008.

Hiebert chose not to run again in the 2015 General Election, telling the Peace Arch News that he "never intended to become a career politician" and returned to his private business pursuits in the Surrey, BC community where he lives.

Russ Hiebert was an opponent of the Liberal-proposed Carbon Tax of 2009, referring to it as "job-killing" and "irresponsible" during question period.

In September 2011, Hiebert spoke in Parliament in support of Bill C-10, the Safe Streets and Communities Act, stating that it "would increase sentences for child sex offenders, end the use of house arrest for serious and violent crimes and increase penalties for drug dealers who specifically target our children.

"[4] Hiebert voted in favor of Motion 312, Stephen Woodworth's private member bill which called for an all-party committee of MPs to discuss when human life and legal personhood begins.