Graf la opp 13. august 1999 etter et sjeldent tap i Wimbledon-finalen. På denne tiden hadde hun et forhold til Andre Agassi, og de giftet seg i Las Vegas, Nevada, i 2001.