Lešnjak je dolgoletni igralec Olimpije Hertz, bil je tudi slovenski reprezentant, saj je nastopil na Svetovnem prvenstvu 1994.