Newt Gingrich
In 1997, Graham took part in a leadership challenge against House Speaker Newt Gingrich.