Fl-1994, wara t-Tazza tad-Dinja, Leonardo ffirma ma Kashima Antlers fil-kampjonat ġdid iffurmat J. League. Leonardo kompla s-suċċess kontinwu tiegħu f'Kashima, fejn għal darb'oħra lagħab mal-idolu u ħabib tiegħu Zico. Fl-1996, hu rritorna lejn l-Ewropa, din id-darba ffirma mal-klabb Franċiż Paris St Germain, fejn hu reġa' kellhu suċċess, wieħed mill-gowls tiegħu elimina lil Liverpool mis-semifinali tat-Tazza tat-Tazez Ewropej.