En septiembre de 2006, Harman anunció su intención a ser candidata en la elección para el Diputado del Líder del Partido Laborista, después de la dimisión de John Prescott.