I 2005 vant Labour sin tredje seier på rad, dog med redusert oppslutning, noe som blant annet skyldtes misnøye med Irak-krigen. Tony Blairs tredje termin som statsminister blei i enda større grad enn de andre prega av kampen mot terrorisme. Kort tid etter valget, den 7. juli 2005, blei tre undergrunnsbaner og en buss ramma av bomber i London. To uker seinere blei det gjort ytterligere, mislykka, bombeforsøk. Dette førte til mottiltak, tiltak som kritikere har ment at underminerer sivile rettigheter og rettsstatlige prinsipper. Som følge av dette var det en økende tendens til opprør innen Labours parlamentsgruppe. Regjeringa gikk på et nederlag i Underhuset angående hvor lenge personer mistenkt for terrorisme kunne sitte innesperra uten rettssak.