Condon has not confirmed multiple reports he was hired by Boldin, but Graves ended any doubt with his comments after the Cardinals practiced on Monday.
"I look forward to working with him on this deal whenever we can get the opportunity to concentrate on it," Graves said.
Graves said he's already had contact with Condon.
"I anticipate a meeting with him sometime later this month," Graves said.
Condon, who represents such NFL stars as Peyton and Eli Manning and Marvin Harrison, did not return messages left at his office and on his cell phone. Condon's clients also include Cardinals backup quarterback Matt Leinart.
Boldin, embroiled in a long contract fight with the Cardinals, fired Drew Rosenhaus. The wide receiver has had a number of representatives since being drafted out of Florida State in 2003. Boldin sat out minicamp last month, citing a sore hamstring. He has been a no-show in the subsequent voluntary workouts.
Asked if there would be enough money under the salary cap to sign Boldin this year, Graves said, "It will have some challenges. There's certainly cause for some give and take and creativity on both sides, but Tom's been noted for that. Again, I just look forward to sitting with him and we'll find out where we are at that point."
Will Boldin's switch to Condon make it easier to reach an agreement?
"I don't know, we'll see," Graves said. "I look forward to talking with him. We've had a history of being able to get deals done with Tom Condon."
Boldin, who has made the Pro Bowl three of his six NFL seasons, has two years left on his contract but says the Cardinals lied to him when they failed to follow through on what he says was a promise for a new contract a year ago. Through Rosenhaus, Boldin asked to be traded, but the Cardinals say they won't make any deal without getting sufficient compensation and prefer to re-sign him.
Meanwhile, the Cardinals got a scare when their other Pro Bowl receiver, Larry Fitzgerald, landed awkwardly while stretching to make a catch in Monday's practice, hurting his groin. After a few moments, he got up and rejoined the practice.
He walked past reporters as he left the field, saying he needed to get treatment.
"It was a little something," Fitzgerald said. "I'll be OK."
Information from The Associated Press was used in this report.