В 1994 году после чемпионата мира Леонардо продолжил карьеру в японском клубе «Касима Антлерс», снова получив возможность играть со своим кумиром и другом Зико. В 1996 году он вернулся в Европу, на сей раз во Францию, в «Пари Сен-Жермен». В этом клубе Леонардо прекратил играть как левый защитник и перешёл в среднюю линию, играя иногда слева, а иногда как плеймейкер или нападающий. В 1997 году Леонардо дали 10-й номер в сборной. Он был важным членом команды, которая выиграла Кубок Америки 1997.