Wallace stilte på nytt til guvernørvalget mot sittende guvernør Brewer (som kunne stille til gjenvalg ettersom loven var blitt endret). Det demokratiske primærvalget mellom Brewer og Wallace er blitt karakterisert som den mest negative valgkamp noensinne i USA. Wallace ble gjenvalgt som guvernør i 1976, og senere valgt for sin siste fireårsperiode som guvernør i 1982.