Një ditë pasi mori detyrën e zv.ministrit të Brendshëm, mësohet se Sandër Lleshi ka dhënë urdhrin e parë për të gjithë vartësit e tij.
Lleshi ka nxjerre një urdhër të brendshëm që ndalon rreptësisht gjatë ditëve të punës frekuentimi i kafeneve, restoranteve, njësive tregtare e çfarëdo mjedisi publik jashtë vendndodhjes për arsye pune nga punonjësit e ministrisë së Brendshme (përveçse për raste festash apo fatkeqësisht familjare dhe vetëm me lejen e eprorit).
Mësohet se të njëjtën gjë i ka kërkuar Drejtorit të Përgjithshëm të Policisë së Shtetit për uniformat blu.
