I 1998 var Graham medlem av Rumsfeld-kommisjonen, som undersøkte den ballistiske missil-trusselen til USA og som presenterte sin rapport til den amerikanske kongressen.