 They privately told Roosevelt that they would fight Wallace's renomination, and they proposed Missouri Senator Harry S. Truman as FDR's new running mate.Truman had entered the Senate in January 1935 with a reputation as "the senator from Pendergast".Then he had become well known during the war as the chairman of a Senate investigating committee.