Az 51 tagú tanácsban már az első körben megszerezte a többséget. 26-an voksoltak rá. A szavazáskor az első borítékot Musztafa Abdelzsalil dobta az urnába, és azt mondta, hogy ez a bizonyítja, hogy a líbiaiak képesek a jövőjükről gondoskodni. Vasárnap még tízen pályáztak a kormányfői székre, de a hétfői szavazásra öten visszaléptek a megmérettetéstől.
Az új miniszterelnök, al-Kib éveket töltött száműzetésben. Tanított az Egyesült Államokban, majd Abu Dhabiban élt és oktatott. Ott a helyi líbiai diaszpóra egyik összetartója is volt. Májusban érkezett Bengháziba, hogy tevőlegesen is támogassa a felkelést.
Az általa vázolt program szerint két héten belül kormányt alakít, amelynek az lesz a legfontosabb feladata, hogy megszervezze és lebonyolítsa legfeljebb nyolc hónapon belül az alkotmányozó nemzetgyűlési választásokat.