Georgia officials said planning continues for optional toll lanes on interstates 75 and 575 in Cobb and Cherokee counties north of Atlanta.
The state Department of Transportation, prompted by Gov. Nathan Deal, had canceled bidding for the project last month.
But the Atlanta Journal-Constitution reported the governor is now working with state transportation officials to find a version of the project he will support.
The discussions are taking place after a controversial high-occupancy toll lane project on Interstate 85 in parts of Gwinnett and DeKalb counties.
The I-85 project, which involves toll prices that fluctuate based on traffic volumes, has drawn criticism from motorists and some lawmakers. State Sen. Renee Unterman, a Buford Republican, said many people can't afford to pay the tolls on a regular basis.