Agassi said on Tuesday that his wife had agreed to play mixed doubles with him at the French Open if he wins his fourth Australian Open crown in Melbourne.
The American revealed their plans for a Paris love match after crushing Frenchman Sebastien Grosjean 6-3, 6-2, 6-2 to reach the Australian Open semi-finals.
Graf, who won 22 grand slam singles titles, retired from tennis in August 1999
If Graf, a year older than her husband at 33, and Agassi do play together in Paris, they would bring a combined 30 grand slam singles titles to the court.
However, the pairing could run into difficulties as Agassi admits he finds it hard to concentrate when he plays against his wife at home.
"She usually beats me. I have trouble keeping my eye on the ball," he joked after his match with Grosjean.
Graf and Agassi married in October 2001, the same month she gave birth to their son Jaden Gil.
Agassi, seeded number two this year, won the Australian Open in 1995, 2000 and 2001.