Truman støttet Adlai Stevensons andre presidentkandidatur i 1956, selv om han opprinnelig hadde sett for seg guvernør W. Averell Harriman i denne rollen. Harriman hadde vært handelsminister og delaktig i Marshallplanen under Truman. Truman fortsatte å drive valgkamp for demokratiske senatorkandidater i mange år.