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% |
