Durante la campaña electoral de 1976, Cheney viajó por todo el país con el presidente, y fue uno de los integrantes de su círculo más íntimo de asesores electorales, junto a Robert Hartmann; el consultor californiano Stuart Spencer; John Marsh, hombre de total confianza del presidente; Robert Teeter, de "Market Opinion Research Corp."; y Jack Ford, uno de los hijos del presidente.