Nekadašnji fudbaler Crvene zvezde na toj funkciji nasledio je Ivana Jevića, koji je posle poraza od Španije na sednici Izvršnog odbora Fudbalskog saveza Srbije smenjen.
Lešnjak ima višegodišnje iskustvo u radu sa mlađim kategorijama, pa je tako radio u omladinskoj školi Crvene zvezde i Čukaričkog, u kojem je kasnije vodio i prvi tim. Radio je i u FSS 2012. godine i to kao selektor kadeta generaciji koju su činili Andrija Živković, Nemanja Radonjić, Danilo Pantić, Marko Grujić …
