Strauss var kjörinn formaður Demókrataflokksins. Þótt flokkurinn hafi fengið hugrekki af árangri sínum árið 1974 hafði hann engan augljósan forystumanni í forsetakosningunum árið 1976. Á meðan hann var hlutlaus í baráttunni um tilnefninguna, endurreisti Strauss fjármál flokksins og skipulagði stranglega agaðan landsfund í New York City til að eyða minningum um óreiðulegan samkomulag 1968.
og 1972.