The paper outline some of the best achievements and manners of Muslim administrators' right from the leadership of Prophet Muhammad (P.b.u.h), four rightly guided Caliphs, Umar bin Abdul'Azeez and lastly, the Sokoto Caliphate. Also, some important lessons will be pointed out for the Muslim administrators and Politicians in Nigeria. The paper will concentrate on the main points regarding the issues to be discussed.