En 2004, ante el debilitamiento del Primer Ministro, las divisiones dentro del conservadurismo entre europeístas y antieuropeístas, y el repunte de pequeños partidos, el popular Livingstone aparecía como invencible.