Mr. Malhi was re-elected again with a significant margin over Conservative Raminder Singh Gill in the 2004 election.
| 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.
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.
