Първата значителна творба на Да Роша е спортната зала „Паулистано“. Построена е през 1958 г. Залата побира едва 2000 зрители, но привлича вниманието на специалистите. Да Роша се отказва от историзма, опитвайки да съчетае мощните обеми на брутализма и изразителната лекота на Нимайер, чието влияние той изпитва през целия си професионален път.
През 1969-70 г. Мендес да Роша излиза на международната сцена: поръчват му да проектира бразилския павилион за Експо'70 в Осака, Япония. Но по същото време хунтата го лишава от правото да преподава и въпреки това той не напуска Бразилия.
През 1973 г. проектира стадиона „Сиера Дорада“, открит през 1975 г. В този период той „дрейфува“ от скулптурната експресивност на Нимайер в посоката на „по-сдържан геометризъм“.