The number of voters who say most members of Congress should be re-elected is also at a record-low at 17 percent, Gallup's annual Mood of the Nation poll found.
Gallup said the percentage voters say they believe most Congress members deserve re-election is well below the 40 percent threshold that is associated with major electoral turnover, which may mean a large number of seats in Congress may change during mid-term elections this year.
In 2010, when 30 percent of poll respondents said most Congress members deserve re-election, 15 seats turned over in the election that year.
Gallup polled 1,018 adults nationwide between Jan. 5 and 8. The poll has a margin of error of plus or minus four percentage points.