Ved valget i 1997 gjorde Labour under Blairs ledelse sitt beste valg noensinne og fikk 419 mandater inn i Underhuset. Ved valget i 2001 beholdt partiet nesten det samme flertallet med 413 mandater. Ved valget i 2005 ble Tony Blair den første Labour-lederen som hadde vunnet tre valg på rad, men Labours flertall ble betydelig lavere denne gangen, med 356 mandater.