Po ukończeniu studiów Reshevsky powrócił do szachów. W 1936 roku wygrał swój pierwszy turniej o mistrzostwo Stanów Zjednoczonych. Mistrzem USA był sześciokrotnie: cztery razy z rzędu w 1936, 1938, 1940 i 1942 roku, później w 1946 i 1969 roku. W latach trzydziestych Reshevsky wygrywał wiele międzynarodowych turniejów, chętnie uczestniczył w otwartych turniejach w Stanach Zjednoczonych, których był głównym faworytem. W 1935 roku na turnieju w Margate wyprzedził o pół punktu Jose Raula Capablankę, wygrywając z nim bezpośrednią partię. Od tego czasu był zapraszany do najbardziej prestiżowych turniejów. Rok później brał udział w niezwykle silnym turnieju w Nottingham, wygranym przez Capablankę i Michaiła Botwinnika. Reshevsky, Reuben Fine i Max Euwe podzielili trzecie miejsceW. Litmanowicz, J. Giżycki, „Szachy od A do Z”, 1987, s. 1020., wyprzedzając m.in. mistrzów świata Aleksandra Alechina i Emanuela Laskera. W 1937 podzielił pierwsze miejsce w turnieju w Kemeri (wyprzedzając m.in. Alechina). Rok później uczestniczył w najsilniejszym przedwojennym turnieju AVRO w Holandii (podzielił czwarte miejsce z mistrzami świata Euwem i Alechinem, przed Capablanką).