„Mám to i zároveň se skončením služebního poměru,“ řekl Lessy bez bližších podrobností ke svému odchodu z Bratislavy, o němž informoval Ekonomický deník.
V médiích se objevují spekulace, kdo ho nahradí. Vystřídat by ho mohl například stávající policejní prezident Tomáš Tuhý. Lidové noviny napsaly, že svým nejbližším spolupracovníkům údajně řekl, že v čele policie končí. Tuhý odchod popírá, nicméně minimálně od sporné policejní reorganizace z léta 2016 má napjaté vztahy s premiérem v demisi Andrejem Babišem (ANO). Počátkem dubna ale řekl, že nemá pocit, že by se ho chtěla nová vláda zbavit.
Podle dobře informovaného zdroje MF DNES z policie Tuhý s možnou rezignací čeká na to, kdo bude novým ministrem vnitra. Pravděpodobnost, že skončí, je velká, přesto si nechává otevřené dveře pro možnou domluvu s novým šéfem rezortu.
V bezpečnostní komunitě mezitím padají jména možných nástupců Tuhého. V policii je za favorita považován plukovník Jan Ptáček ze středočeského policejního ředitelství, kde působí jako náměstek pro vnější službu. Dvaačtyřicetiletý Ptáček byl dříve ředitelem středočeské policie, když její tehdejší šéf Václav Kučera na rok přešel na policejní prezidium. Tam dříve pracoval i sám Ptáček - v době, kdy byl policejním prezidentem Oldřich Martinů.
(Ne)odvolaný policejní prezident
Lessy byl policejním prezidentem od 24. ledna 2011 do svého odvolání 29. srpna 2012. Důvodem k jeho odvolání bylo obvinění, že počátkem září 2011 předal své mluvčí dokumenty očerňující náměstka zlínské krajské policie Jaroslava Vaňka, které byly údajně předány médiím. Generální inspekce bezpečnostních sborů jej kvůli tomu obvinila z pomluvy a zneužití pravomoci úřední osoby a tehdejší ministr vnitra Jan Kubice ho ještě týž den zbavil služebního poměru. Lessyho ve vedení policie nahradil Martin Červíček.
Později však bylo Lessyho stíhání pravomocně zastaveno soudem a nový ministr vnitra Martin Pecina pak zrušil Kubiceho rozhodnutí o propuštění. Policie tak měla dva policejní prezidenty, protože Červíček odmítl pozici šéfa policie dobrovolně opustit. Dvojvládí po 36 dnech ukončilo další Pecinovo rozhodnutí, kterým Červíčka z místa policejního prezidenta sesadil.
Situaci s Červíčkem a Lessym vyřešil na začátku roku 2014 ministr vnitra Milan Chovanec (ČSSD), Lessy zamířil jako policejní přidělenec na Slovensko.