Zeidan je izabran na mjesto Mustafe Absušagura koji nije uspio sastaviti vladu koja bi dobila povjerenje parlamenta.
Novi je premijer u parlamentu dobio 93 glasa, nasuprot 85 za islamističkog kandidata, dosadašnjeg ministra lokalne uprave Mohameda al-Hrarija.
Glasovanje je izravno prenošeno na libijskoj televiziji, a Zeidan, bivši žestoki protivnik Moamera Gadafija, dobio je podršku liberalnog Saveza nacionalnih snaga. Taj bivši karijerni diplomat je proveo više od 30 godina u egzilu nakon što je prebjegao sa svoga položaja veleposlanika u Indiji 1980. godine.