That's up from 25 percent just one year ago, before the mass shootings at a Batman screening in Aurora, Colo. and an elementary school in Newtown, Conn.
The number of Americans who are content with current gun regulations decreased, from 50 percent in 2012 to 43 percent in 2013.
This year, 5 percent of respondents said they would like to see gun laws loosened, down from 8 percent in 2012.
The survey showed a widening partisan rift over guns, with 64 percent of Democrats surveyed said they were dissatisfied with current gun policy, compared to 18 percent of Republicans.
The questions on guns were asked in Gallup's "Mood of the Nation" survey conducted between January 7 and 10.
The survey sampled 1,011 adults and has a margin of error of plus or minus four points.