Расставшись с «Палмейрасом», Леао пришел в «Атлетико» (Куритиба), а затем отправился в Японию. Там сначала работал с клубом «Шимизу», но наибольшего успеха добился, перейдя в «Верди Кавасаки». В 1992 году выиграл с этим клубом Кубок Канагава. Затем вернулся в Бразилию, работал с «Жувентуде», в 1996 году снова приехал в Японию все в тот же «Верди Кавасаки».
Один из матчей питомцев Леао, который мне довелось посмотреть, поразил высокими скоростями игроков, отточенной техникой, изощренными комбинациями и, увы, свойственной всему японскому футболу неготовностью к жесткой силовой борьбе, с которой сынам страны восходящего солнца приходится сталкиваться на мировых чемпионатах. В игре «Верди» зримо ощущалось, как привнесенная бразильцами страсть к индивидуальной виртуозной работе с мячом удачно скрестилась с японской энергией, трудолюбием, добросовестностью, благоговейным отношением ко всему, что требует тренер. Закономерным итогом этой работы стал выигрыш «Верди Кавасаки» все в том же 1996 году Кубка Императора.
В 1997 году, вернувшись в Бразилию, Леао стал тренировать «Атлетико» (Минас-Жерайс) и выиграл с этой командой «Кубок Конмебол». Этот турнир был осложнен для тренера большой неприятностью: в первом из двух решающих матчей с аргентинским клубом «Ланус», когда и должен был определиться обладатель Кубка, команда Леао выиграла 4:1. После окончания поединка разгорелась грандиозная драка между игроками, и выскочивший на поле один из местных болельщиков нанес Леао сильнейший удар по лицу. В итоге — больница и операция.
На будущий год Леао сменил Вандерлея Лушембурго у штурвала «Сантоса» и выиграл теперь уже с этим клубом второй год подряд «Конмебол».
В 1999 году он переехал в Порту Алегре и спас местный «Интернасионал» от сползания во второй дивизион национального чемпионата, за что заслужил признание местной торсиды. Там же, в Порту Алегре, поработал несколько месяцев в «Гремио», но успеха не имел, и после не совсем удачного европейского турне этой команды в начале 2000 года был отстранен картолами клуба. Ушел со скандалом, обвинив клуб в задержке полагающихся ему выплат. Обычная для Бразилии история… Дело это дошло даже до руководства уже упоминавшегося «Клуба 13-ти», которое заявило о нежелательности приглашения в другие клубы тренеров, которые начали судебные процессы со своими прежними работодателями.
После этого Леао вернулся в Ресифе, в ставший уже почти родным «Спорт» и выиграл с ним чемпионат штата Пернамбуко, а затем довел эту команду до четвертьфинала национального чемпионата. После чего и был приглашен 19 октября 2000 года на пост тренера национальной сборной взамен изгнанного Вандерлея Лушембурго.