Antes de la dimisión de Tony Blair, Miliband anunció su apoyo a Gordon Brown, que fue el único candidato a convertirse en líder del Partido Laborista y primer ministro después de la dimisión de Blair el 27 de junio de 2007.