En el Parlamento, Graham se convirtió en miembro y luego presidente de la comisión permanente sobre asuntos extranjeros y comercio internacional.