Shehu ocupó la presidencia del Consejo de Ministros desde 1954 hasta 1981, al tiempo que seguía siendo jefe de la Sigurimi.