В 1939 году Костой и Нимейером был построен павильон Бразилии на Всемирной выставке 1939 года в Нью-Йорке. В 1940 году Нимейер познакомился с Жуселину Кубичеком — на тот момент мэром Белу-Оризонти.