wyjeżdżał wielokrotnie do Chin, negocjując kolejne układy dwustronne. W Zgromadzeniu Ludowym zasiadał regularnie od 1950 roku jako deputowany z okręgu Dibry. W 1953 w czasie operacji Valuable - prowadzenia działalności dywersyjnej na terytorium Albanii, Lleshi był uważany za jedną z osób, lojalnych wobec Ahmeda Zogu, które mogą pomóc w obaleniu reżimu komunistycznego. Lleshi wykazał się jednak lojalnością wobec władz komunistycznych i doprowadził do likwidacji oddziału Zenela Shehi.
Po ukończeniu kursu w Moskwie z zakresu dyplomacji, w roku 1953 objął stanowisko przewodniczącego prezydium Zgromadzenia Ludowego, które sprawował do 1982. W 1975 był członkiem komisji przygotowującej projekt nowej konstytucji. Odsunięty w 1983 roku (było to to efektem skandalu obyczajowego - Lleshi miał uwieść swoją sekretarkę, która notowała jego wspomnienia). W 1991 został powołany do Rady przy Prezydencie Albanii. W maju 1996 stanął przed sądem, oskarżany o udział w zbrodniach komunistycznych.