Mr. Malhi was re-elected again with a significant margin over Conservative Raminder Singh Gill in the 2004 election.

Election Results

Party Candidate Votes %
Liberal Gurbax Malhi 20,394 49.5%
Conservative Raminder Gill 12,594 30.6%
New Democratic Fernando Miranda 6,113 14.95%
Green Sharleen McDowall 1,832 4.5%
Marxist–Leninist Frank Chilelli 237 0.6%
Total valid votes 41,170 100%

The then Prime Minister, Rt. Honourable Paul Martin upon being sworn in the year 2003, appointed Mr. Malhi as a Parliamentary Secretary to the Minister of Industry, The Honourable Allan Rock, with special emphasis on Entrepreneurs and New Canadians.

In 2002, Mr. Malhi became the recipient of the Queen’s Golden Jubilee Medal for his commitment and contributions to the Canadian society.

The then Prime Minister of Canada, Rt. Honourable Jean Chretien and Mr. Malhi, along with the Parliamentarian delegation travelled to India to inaugurate the opening of the First Canadian Consulate in Chandigarh.

Doctorate-of- Philosophy

Mr. Malhi was awarded The Cultural Doctorate in Cultural Philosophy, in affiliation with the World University.

Launch of the Khanda Sahib Stamp: Mr. Malhi was instrumental in launch of the stamp, a Sikh religious symbol, by the Rt. Honourable Prime Minister Jean Chretien and the Canadian Post Office Chairman Andre Quellette.