During the 35th Canadian Parliament, Bellehumeur built the reputation of being a fighter.
"At one point during parliamentary debate before the 1995 Quebec referendum," wrote Paul Wells in the Montreal Gazette "Liberal MP Patrick Gagnon invited Bellehumeur to step outside the House and settle an argument the two were having.
Days after the referendum, Bellehumeur was kicked out of the House for accusing Deputy Prime Minister Sheila Copps of lying - an accusation that happened at that moment to be true, but was unparliamentary anyway".
In 1996, Bellehumeur was promoted by the BQ's then-leader Michel Gauthier as shadow critic for Intergovernmental Affairs, a position that allowed Bellehumeur to represent the BQ's position for post-referendum Quebec.He was re-elected in 1997 and 2000.