Now, they're asking everyone to weigh in. Tuesday was the first of two public hearings on the issue.
Lawmakers want the extra input because they say this is such a big step for the state, and they want to get it right. People on both sides disagree on where guns should be allowed and if there should be one law for the whole state or local laws.
In general, gun supporters want very loose laws where anyone who applies for a permit would get to carry a gun if they meet all the criteria. But, critics say that will make Illinois an unsafe place, so they want better background screenings, especially when it comes to mental health.
There are several ideas on the table. Lawmakers hope to use the best ones to put together a comprehensive law which works for everyone.
A new poll shows most people in Illinois want stricter gun laws, especially when it comes to sales. More than 70% say they want tighter restrictions than are currently in place.
Almost everyone wants the state to require background checks to buy firearms at gun shows and most also want a ban on assault-style weapons.