Following the retirement of Sam Nunn, Cleland ran for the U.S. Senate in 1996 and won by just 30,000 votes over Republican Guy Millner.
Cleland was one of the 29 Senate Democrats who backed the authorization to go to war in Iraq.