Na de dood van John Smith in 1994 werd Tony Blair de nieuwe leider van de Labour Party. De partij gebruikte voortaan de slogan "New Labour" en legde ook de koers meer naar het politieke midden. De populariteit van Blair steeg snel. Bovendien werd de conservatieve regering van John Major geteisterd door diverse schandalen. In 1997 boekte Labour een recordoverwinning. In vele districten werd voor het eerst een lid van Labour gekozen en diverse conservatieve kopstukken verloren hun zetel. Zijn eerste regering was populair en in 2001 wist hij zijn recordmeerderheid op een zetel na te behouden. Labour kreeg echter kritiek te verduren toen Tony Blair in maart 2003 besloot mee te doen aan de oorlog in Irak onder een multinationale troepenmacht, de zogenoemde Coalition of the Willing. Prominenten in de linkervleugel van de partij zoals Tony Benn en Jeremy Corbyn kwamen hier tegen in opstand. Desondanks won Labour in 2005 opnieuw, en zo kon Tony Blair drie keer premier worden van het Verenigd Koninkrijk, een unicum voor Labour.