Haldeman var kampanjesjef for Nixons guvernørskampanje i California i 1962. Nixon tapte det valget mot Pat Brown. Haldeman spilte en viktig rolle i Nixons kampanje fremfor presidentvalget i USA 1968, spesielt med oppgaven å forme kandidatens image.