В 1933 году он вернулся из Монтевидео в Рио-де-Жанейро, чтобы играть в клубе «Васко да Гама». В 1934 году вместе со сборной Бразилии отправился в Италию на II чемпионат мира.
До Второй мировой войны на чемпионатах еще не разыгрывались предварительные групповые турниры, система с самого начала была чисто кубковой — команды разбивались на пары, и проигравший сразу же выбывал. Именно так тогда случилось со сборной Бразилии — добравшись до Италии за 10 тысяч километров, они в первом же матче проиграли 1:3 сборной Испании, ворота которой тогда защищал легендарный и непробиваемый Рикардо Замора. Но единственный бразильский гол забил ему Леонидас…
После провала на чемпионате мира сборная Бразилии больше года не проводила никаких игр, по сути, национальной команды и вовсе больше не было. Судьба же самого Леонидаса в клубе «Васко да Гама» поначалу не складывалась — именно потому, что игроки, да и тренер недолюбливали «цветных». То же самое повторилось в клубе «Ботафого», где Леонидас играл в 1935—1936 годах.
Наконец, «Ботафого» за чисто символическую плату уступил его «Фламенго», который оказался куда более терпимым к цвету кожи выдающегося футболиста. В этом клубе Леонидас играл с 1936 по 1942 год. И свою необыкновенную славу он приобрел именно в этом клубе.
За удивительную пластичность болельщики прозвали его «резиновым». Кроме того, у него было футбольное хитроумие, позволяющее принимать решения, предугадать которых соперник был не в состоянии. Вдобавок прекрасная скорость, не говоря уж о технической оснащенности. Техникой в Бразилии никого особенно не удивишь — виртуозное обращение с мячом здесь подразумевается само собой. Но Леонидас первым продемонстрировал футбольному миру удары через себя в падении, которые в Бразилии окрестили «бисиклетами».
В наши дни этот прием хорошо известен и называется «ножницами», его освоили многие футболисты. Однако в 1930-х годах он казался цирковым трюком и потрясал не только фанатов на трибунах, но и футболистов, увидевших его впервые.
Рассказывают, что в Буэнос-Айресе, в матче «Фламенго» с аргентинским «Индепендьенте» произошло совершенно невероятное. Когда Леонидас своим коронным ударом забил мяч с линии штрафной площадки точно в угол ворот, первым бросился его поздравлять пришедший в восторг аргентинский вратарь. Его примеру тут же последовали другие аргентинские игроки. А о трибунах и говорить нечего — ошеломленные трюком зрители ревели от восторга и тоже рвались на поле, чтобы задушить футбольного фокусника в объятиях.
Слава Леонидаса приумножилась после чемпионата мира 1938 года, проходившего во Франции, несмотря на то, что сборная Бразилии смогла дойти только до полуфинала, где проиграла итальянцам 1:2. В итоге сборная Италии во второй раз подряд стала чемпионом мира, а бразильцы оказались только бронзовыми призерами, обыграв в матче за третье место сборную Швеции 4:2. Леонидас блистал на чемпионате, как ни один другой нападающий, и стал в итоге лучшим бомбардиром, забив 8 мячей.
А первый на чемпионате матч сборной Бразилии со сборной Польши и по сей день считается одним из лучших за всю историю мировых первенств. Это и в самом деле был потрясающий по драматизму поединок, в котором словно бы состязались в скорострельности бразилец Леонидас и нападающий сборной Польши Виллимовски.
В самом начале игры Леонидас открыл счет, но в середине тайма Виллимовски забил ответный гол. На перерыв команды ушли при счете 3:1 в пользу бразильцев — голы забили Ромео и Перасио. Едва начался второй тайм, как поляку Шерфке удалось забить второй мяч, а потом Виллимовски сравнял счет. За 18 минут до конца Леонидас опять вывел бразильцев вперед, а на 88-минуте все тот же Виллимовски забил уже третий свой мяч и в третий раз сравнял счет 4:4.
В дополнительное время Леонидас сумел еще дважды поразить ворота поляков, а Виллимовски ответил только одним. Сборная Бразилии выиграла с нечасто встречающимся в футболе счетом 6:5. Существует, кстати, стойкая футбольная легенда, что в дополнительное время Леонидас играл… босиком, поскольку от его бутсы оторвалась подошва, а запасной пары не было.
Очень драматично сложился следующий матч со сборной Чехословакии, ворота которой защищал еще один великий вратарь того времени — Франтишек Планичка. Вернее, даже два матча, поскольку правила послематчевых пенальти в случае ничьей тогда еще не существовало, и назначалась переигровка. Основное и дополнительное время первой игры закончилось при счете 1:1, бразильский гол забил Леонидас. Но больше, чем забитыми голами, игра запомнилась грубостью. Трех игроков судья удалил с поля, несколько получили тяжелые травмы. У Планички была сломана рука. В переигровке удача сопутствовала бразильцам 2:1.