The Senate tried to pass the Cybersecurity Act of 2012 this summer, but several Republicans pulled support for the bill after the U.S. Chamber of Commerce complained that it put too many requirements on the private sector. Since then, Sens. Joe Lieberman (I-Conn.) and Susan CollinsSusan Margaret CollinsSenate Dems hold floor talk-a-thon against latest ObamaCare repeal bill Ryan: Graham-Cassidy 'best, last chance' to repeal ObamaCare Collins skeptical of new ObamaCare repeal effort MORE (R-Maine) have been working with Republicans who opposed the measure, such as Sens. John McCainJohn Sidney McCainSenate's defense authorization would set cyber doctrine Senate Dems hold floor talk-a-thon against latest ObamaCare repeal bill Overnight Defense: Senate passes 0B defense bill | 3,000 US troops heading to Afghanistan | Two more Navy officials fired over ship collisions MORE (R-Ariz.) and Kay Bailey Hutchison (R-Texas), to resolve some issues.

On Tuesday, the Senate approved a motion to proceed to the Sportsmen’s Act, S. 3525, which would increase access to federal land for hunters and fishermen while also supporting conservation measures. Amendments to that bill are due by 4 p.m.

Reid also said he was optimistic that Republicans and Democrats would agree to a list of amendments to advance a vote on the sportsmen's bill by the end of Wednesday, rather than Thursday. 

Reid said he hopes to have an agreement on both bills "in the next couple hours."

A Senate aide said if a deal is reached, a vote on the cybersecurity bill could happen as early as Wednesday.

Reid voted against the bill as a procedural move in August so he could bring it back to the floor at a later time. Because of this, the Senate aide added that Reid can bring up the cybersecurity bill at any time as a motion to reconsider that vote.

The next bill the Senate will take up is the Defense Authorization Act, S. 3254.

Jennifer Martinez contributed.