2010年5月の総選挙で労働党が敗北したことをうけて、ブラウンは党首辞任を表明した。同年9月の労働党党首選挙にはエドのほかに、前外相の兄デイヴィッド、前児童・学校・家庭担当相、前保健相、庶民院議員のが立候補した。党首選挙は得票率が最下位の候補者を落とす方式で行われ、3度目の投票まではいずれもデイヴィッドが1位、僅差でエドが2位となっていたが、決選投票でエドがデイヴィッドを逆転して当選した。その直後の9月28日にマンチェスターで開催された党大会において、2003年に当時の首相トニー・ブレアが決定したイラク開戦を「間違いだった」と明言した。