Il effectue deux saisons en Espagne. Perdant peu à peu le contact avec son équipe nationale, Leonardo décide de rentrer au pays à un an de la Coupe du monde 1994. Il revient donc à São Paulo, où il peut garnir son palmarès d’une Coupe intercontinentale.