Mr. Malhi was elected for the sixth time in the year 2008 over Conservative candidate Stella Ambler and New Democrat candidate Jash Puniya.
| Party | Candidate | Votes | % |
|---|---|---|---|
| Liberal | Gurbax Malhi | 22,214 | 45.0% |
| Conservative | Stella Ambler | 18,350 | 37.2% |
| New Democratic | Jash Puniya | 5,935 | 12.0% |
| Green | Mark Pajot | 2,545 | 5.2% |
| Marxist–Leninist | Frank Chilelli | 309 | 0.6% | Total valid votes | 29,353 | 100% |
In the 2006 federal election, Mr. Malhi was elected over Conservative candidate John Sprovieri and New Democrat candidate Cesar Martello.
| Party | Candidate | Votes | % |
|---|---|---|---|
| Liberal | Gurbax Malhi | 25,349 | 50.7% |
| Conservative | John Sprovieri | 16,310 | 32.6% |
| New Democratic | Cesar Martello | 6,400 | 12.8% |
| Green | Ernst Braendli | 1,721 | 3.4% |
| Marxist–Leninist | Frank Chilelli | 233 | 0.5% | Total valid votes | 50,013 | 100% |
In 2005, Mr. Malhi also acted as Parliamentary Secretary to the Minister of Human Resources and Skills Development, Hon. Belinda Stronach.
From 2005 to 2006, Mr. Malhi served as Parliamentary Secretary to the Minister of National Revenue, Hon. John McCallum.
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% |
He was re-elected with the greatest majority of his career in the 2000 federal election over Canadian Alliance candidate Gurdish Mangat and Progressive Conservative candidate Danny Varaich.
| Party | Candidate | Votes | % |
|---|---|---|---|
| Liberal | Gurbax Malhi | 21,917 | 57.1% |
| Alliance | Gurdish Mangat | 7,214 | 18.8% |
| Progressive Conservative | Danny Varaich | 6,019 | 15.7% |
| New Democratic | Vishnu Roche | 1,864 | 4.9% |
| Independent | Gurinder Malhi | 783 | 2.0% |
| Communist | Jim R. Bridgewood | 350 | 0.9% |
| Marxist–Leninist | David Greig | 269 | 0.7% | Total valid votes | 38,416 | 100% |
Mr. Malhi was re-elected in the 1997 election defeating the Reform candidate Darlene Florence and Progressive Conservative candidate Beryl Ford.
| Party | Candidate | Votes | % |
|---|---|---|---|
| Liberal | Gurbax Malhi | 18,933 | 46.4% |
| Progressive Conservative | Beryl Ford | 10,655 | 26.1% |
| Reform | Darlene Florence | 8,685 | 21.3% |
| New Democratic | Abdul Majeed | 2,281 | 5.6% |
| Marxist–Leninist | Philip Fernandez | 279 | 0.7% |
| Total valid votes | 40,833 | 100.0% |
