Después de perder en las elecciones de 1996, llevó al Partido Laborista a una victoria arrasadora en 1999.