When a Communist-dominated government was set up in Albania in 1944, Lleshi became interior minister and served in that position from 1944 to 1946.
Als 1944 eine kommunistische, antifaschistische Regierung in Albanien errichtet wurde, wurde Lleshi Innenminister und hatte diesen Posten bis 1946 inne.