Leemans continued to be one of the NFL's leading players, receiving either first- or second-team All-Pro honors every year from 1936 through 1942. He received first-team honors in 1936 and 1939 and second-team honors in each of the remaining years. He was also selected to play in the Pro Bowl in 1938 and 1941. He ranked second in the NFL in rushing yardage in 1938 with 463 yards and third in 1940 with 474 yards. He also helped lead the Giants to the 1938 NFL Championship as well as the 1939 and 1941 NFL Championship Games.