Die Labour Party gewann mit Tony Blair als Vorsitzendem die Unterhauswahl 1997. Blair wurde daraufhin am 2. Mai 1997 britischer Premierminister und beendete damit eine achtzehnjährige konservative Regierungszeit. Unter Blair gewann die Labour Party die Unterhauswahlen 2001 und 2005. Ein wichtiges Merkmal der New Labour-Jahre war die gesellschaftlichen Öffnung und Modernisierung des Landes, das ihm international den Ruf als „Cool Britannia“ einbrachte, so wurden Einwanderung, gesellschaftliche Vielfalt, die Sichtbarkeit nicht-weißer Briten in öffentlichen Ämtern und ein multikulturelles Gesellschaftsmodell gezielt gefördert. Nach 2001 geriet der Kampf gegen den Terrorismus ins Zentrum der Innen- und Außenpolitik. Insbesondere die Unterstützung der US-geführten Invasion des Irak im Jahre 2003 rief auch an der Parteibasis großen Unmut hervor; prominente innerparteiliche Kritiker des Blair-Kurses waren etwa Tony Benn oder Ken Livingstone. Am 24. Juni 2007 übergab Tony Blair auf einem Sonderparteitag in Manchester die Führung der Labour Party an Gordon Brown. Vom 27. Juni 2007 bis zum 11. Mai 2010 führte Brown als Premierminister auch die Regierungsgeschäfte. Nach der Niederlage der Labour Party bei der Unterhauswahl 2010 trat Gordon Brown vom Parteivorsitz zurück.