Coach Marvin Lewis sounds optimistic about doing just that, despite the sides being far apart recently.
"I'm hopeful we can get a solution prior to (Thursday's) draft. I know Andre would like to get it done," Lewis said Tuesday, via Bengals.com. "I think he'd feel better about things so he doesn't get lost without a chair."
Added Lewis: "The sun is emerging, maybe."
The sixth overall pick in 2009, Smith is coming off two solid seasons. Last year, Pro Football Focus ranked him in a tie as the fourth-best tackle, left or right.
Smith, 26, reportedly was seeking $9 million annually. It was always doubtful Cincinnati would pay him that much, so the new sunny tone could indicate Smith softened his demands.
Seven of eight CBSSports.com draft experts have the Bengals taking a safety or running back with the 21st pick. Cincinnati has three of the first 53 selections.