À partir du début de la Guerre d'Irak, Tony Blair est devenu durablement impopulaire et contesté au sein du parti. En mars 2004, l'ancien chancelier de l'Échiquier Denis Healey, figure respectée du parti, appelait au départ de Tony Blair. Sans nommer directement Brown, les déclarations de Healey relancèrent les spéculations sur la succession de Tony Blair, sachant que Gordon Brown faisait part depuis plusieurs années de sa volonté de devenir Premier ministre. Or, au même moment, des spéculations le concernaient également pour prendre la tête du Fonds monétaire international, le secrétaire général Horst Köhler ayant démissionné pour se présenter à l'élection présidentielle allemande.