Za vlado je glasovalo 84 poslancev, 34 pa jih je bilo proti. Med deveturno razpravo je 32-letni premier Majko izrazil pripravljenost, da "začne neusmiljen boj proti korupciji in organiziranemu kriminalu" in povede Albanijo na pot vključitve v evroatlantske integracije. Večino nove vlade predstavljajo zagovorniki predsednika Socialistične stranke Fatosa Nana, ki je 29. januarja nekdanjega premiera Ilirja Meto prisilil k odstopu.
Kabinet zdaj sestavlja le 19 članov, prejšnja vlada pa jih je štela kar 22. Za zunanjo ministrico so vnovič imenovali Arto Dade, ministrstvo za notranje zadeve so zaupali Stefanu Cipi, ministrstvo za gospodarstvo pa bo odslej vodila Ermelinda Meksi.
Opozicija, ki jo vodi nekdanji predsednik Sali Berisha, je ostro kritizirala program in sestavo sedanje vlade, saj menijo, da je "nesposobna izvleči Albanijo iz trenutne hude politične, gospodarske in institucionalne krize". Kritiki medtem ocenjujejo, da spor znotraj Socialistične stranke še zdaleč ni rešen, vsaka frakcija pa ima dovolj glasov v parlamentu, da lahko ovira delo druge.