Грэм был одним из видных членов Сената, в который впервые был избран в 2002 году. Еще до аннексии Крыма и начала войны в Украине он выступал за жесткий курс в отношении Путина. Грэм активно поддерживал Украину, был соавтором законопроектов о поддержке Украины и санкциях протис Москвы