Tras la derrota laborista, Milliband salió del gabinete y anunció su candidatura a la jefatura del Partido Laborista en sustitución de Gordon Brown, aunque finalmente el liderazgo de los laboristas lo consiguió su hermano Ed.