Kur u emërua ministër i Brendshëm 23 nëntorin e vitit 2018 duke zëvendësuar në krye të këtij institucioni të rëndësishëm Fatmir Xhafajn të dorëhequr, kryeministri Edi Rama e përshkroi Sandër Lleshajn si njeri që do të sillte një energji pozitive, edhe pse përplasjet nisën që aty me refuzimin e dekretimit të bërë nga presidenti Ilir Meta. Vetë kryeministri Rama, në një status në Facebook gushtin e vitit 2013, kur e pati caktuar Këshilltar për Mbrojtjen, pohonte se emrin e Sandër Lleshajt e kishte dëgjuar për herë të parë nga Ismail Kadare, i cili ua kishte sugjeruar palëve si kandidaturë të spikatur për President të Republikës. “Më vonë”, thoshte Rama, “munda ta çmoj përmes mediave kur denoncoi publikisht rrënimin e Ministrisë së Mbrojtjes dhe degradimin e rëndë të drejtimit të ushtrisë sonë”. Vlerësimin, shefi i qeverisë e ruajti deri në fund, pavarësisht se një ditë më parë, në vazhdën e protestave që morën kthesë të dhunshme kundër vrasjes së 25-vjeçarit Klodian Rasha nga një efektiv policie, Sandër Lleshaj paraqiti dorëheqjen e parevokueshme. “ Jam shumë krenar për sensin e përgjegjësisë qytetarë të Sandër Lleshajt. Ai nuk ka asnjë lidhje me aktin e rëndë të vrasjes së një djali 25-vjeçar. Por është vrarë një djalë dhe është hapur një varr dhe një plagë në shpirtin e shqiptarëve”, tha kryeministri.