Bukatu esaldi hau: 1990ean estreinatu zen Brasilentzat. 1994ko FIFA Munduko Koparako ezkerreko atzelari gisa aukeratu zuten, Roberto Carlos gaztea taldetik kanpo utziz, azken honen atsekabe handia. Leonardo lehen partidetan ondo jokatu zuen, baina gero lau partidetako zigorra jaso zuen Tab Ramos erdilari estatubatuarra ukondoz buruan jo zuelako, hiru hilabete eta erdiko ospitalizazioan egon behar izan zuen buruhezur haustura bat eragin zuena. Leonardo kanporatzeak galarazi zion lehiaketaren gainerako parte hartzea. Munduko Kopako historian ezarritako bigarren zigor luzeena izan zen, Mauro Tassotti zortzi partidetako zigorraren ondoren, txapelketa berean Luis Enrique-ren sudurra hausteagatik. 1995ean, parte hartu zuen
Copa América Brasilgoarekin, non taldea finala iritsiko zen.