Fue suplente del guardameta José Luis Chilavert y cuando este último emigra a Francia, Leyenda hereda la titularidad y sus resultados lo llevan a ser transferido a Europa.