Leonidas I
1934년 조제 바스투스 파딜랴가 새로운 회장으로 선출되었으며, 이 무렵 구단은 대외적 홍보를 강화할 여력이 되기 시작했다. 1936년 브라질의 스타 선수 도밍구스 다 기아와 레오니다스 다 시우바를 영입했다. 1937년 헝가리의 감독 퀴르슈너 이지도르와 계약을 맺었고, 공 없이 훈련하는 법과 WM 포메이션 등 당대 축구의 흐름을 구단에 이식하였다. 그럼에도 불구하고 CR 플라멩구의 무관은 12년간 지속되었는데, 1939년 캄페오나투 카리오카에서 우승을 차지하며, 무관 기록을 종식시켰다.