Georgia's two U.S. senators, Johnny Isakson and Saxby Chambliss, were among 16 Republicans who voted with most Democrats to allow a floor debate on a gun regulation bill.
The details of the compromise aren't yet final, but Thursday's 68-31 vote was a major procedural hurdle that allows Democrats to avoid a Republican filibuster.
Isakson and Chambliss have not said how they would vote on a final bill, which comes after last year's massacre in Newtown, Conn. Isakson has said any new law should focus on background and mental health. But he's been pressured from gun rights groups to oppose any changes.
Isakson isn't up for re-election until 2018. Chambliss has already announced that he will not seek a third term next year.
A final vote isn't expected for weeks.