I 1980 var Graham rådgiver for presidentkandidat Ronald Reagan. Fra 1982 til 1985 satt Graham som leder for den rådgivende militære komité for rustningskontroll og nedrustning, etter å ha blitt nominert til denne posisjonen av presidenten og bekreftet av Senatet i 1982.