Lesjak a horvát NK Varaždin akadémiáján nevelkedett. Eddigi pályafutása során számos horvát csapatban megfordult (NK Varaždin, NK Međimurje Čakovec, NK Hrvatski Dragovoljac, NK Osijek), valamint futballozott Szlovéniában (NK Nafta Lendava, NK Maribor) és Olaszországban is (Santarcangelo Calcio). A 2018-2019-es szezonban a Zalaegerszegi TE FC játékosaként harmincegy mérkőzésen négy gólt szerzett, ezzel hozzájárulva csapatunk bajnoki címéhez és a feljutáshoz az élvonalba. Az első osztályban is meghatározó játékos maradt a hátvédként és középpályásként is bevethető futballista, sőt igazi közönségkedvencé nőtte ki magát klubunknál.