2001 અને 2005 ની ચુંટણીઓમાં, લેબર પાર્ટી ફરી એક નોંધપાત્ર લાભ સાથે જીતે છે, અને તેઓ સંસદમાં અનુક્રમે 413 અને 356 બેઠકો બહાર કાઢે છે.