Już wkrótce, bo w 1961 roku, Lezcano podpisał kontrakt z Peñarolem i stał się kluczowym zawodnikiem tego klubu. Grając obok takich sław jak Alberto Spencer, Pedro Rocha czy Ladislao Mazurkiewicz, sięgnął po wiele sukcesów na arenie krajowej i międzynarodowej. Rok później z nowym klubem drugi raz w swej karierze dotarł do finału najważniejszego klubowego turnieju Ameryki Południowej – Copa Libertadores 1962. Również i tym razem drużyna Lezcano przegrała w finale, ulegając słynnemu Santosowi. W trzecim, dodatkowym meczu, Lezcano miał możliwość gry przeciwko królowi futbolu Pelé, który dwukrotnie pokonał bramkarza Peñarolu Luisa Maidanę.
Rok później Lezcano razem z Peñarolem dotarł do półfinału Copa Libertadores 1963, gdzie w walce o finał uległ argentyńskiej drużynie Boca Juniors. W turnieju Copa Libertadores 1965 Lezcano pomógł Peñarolowi dotrzeć do finału, gdzie Peñarol po trzech meczach uległ argentyńskiemu klubowi CA Independiente – Lezcano jednak w finale nie zagrał.