Huolimatta Irakin-politiikan arvostelusta Blair johti työväenpuoluetta kolmanteen vaalivoittoonsa toukokuussa 2005. Sen enemmistö kutistui 66 paikkaan sen saatua 35 % äänistä. Blairin hallituksen kannatus oli laskusuunnassa myös vaalien jälkeen. Hän johti Euroopan unionin puheenjohtajuutta vuoden 2005 toisella puoliskolla. Sitä varjostivat kuitenkin 7. heinäkuuta tehdyt pommi-iskut Lontoossa ja seuraavat kahden viikon kuluttua. Blair matkusti henkilökohtaisesti Singaporeen kolme päivää ennen kansainvälisen olympiakomitean kokousta ja tapasi 20 sen 116 jäsenestä ja vakuutteli heitä valitsemaan Lontoon vuoden 2012 olympialaisten pitopaikaksi Ensimmäisen tappionsa parlamentissa Blair koki marraskuussa 2005, kun 49 työväenpuolueen jäsentä äänesti hallitusta vastaan kaataakseen terrorismilain lisäyksen, joka olisi pidentänyt epäiltyjen pidätysaikaa ilman syytteitä 90 päivään 14:stä. Tämän jälkeen Blairia alettiin pitää väistyvänä pääministerinä ja vaadittiin ilmoittamaan päivämäärä, jona hän jättäisi tehtävänsä. Edelleen yhä huonommin menevän Irakin sodan jälkeen toukokuun 2006 mielipidemittauksessa Blairiin tyytyväisiä oli enää 26 %. Eräiden nuorempien ministerien eron jälkeen Blair ilmoitti syyskuussa 2006 eroavansa vuoden kuluessa. Blairia varjosti myös ns. arvonimiä-rahaa-vastaan-skandaali (Cash for honours), jossa työväenpuolue oli myöntänyt aatelisarvoja lahjoituksia ja pitkäaikaisia matalakorkoisia lainoja vastaan. Blairia kuulusteltiin joulukuussa 2005 ja tammikuussa 2007.