90-е гг. принесли знаменитой спортсменке первые серьезные проблемы. В ее игре все чаще стали наступать кризисные периоды. Сильные боли в спине и проблемы с суставами в конце концов заставили Штеффи покинуть большой спорт. После победы в 1999 г. в Ролан-Гаррос на открытом чемпионате Франции она еще раз попала в финал турнира «Большого шлема» — это было в Уимблдоне, где Штеффи пришлось уступить американке Линдсей Девенпорт.
Через месяц после этого поражения лучшая немецкая теннисистка всех времен заявила: «Это было непростое время. После Уимблдона я впервые поняла, что теннис — это не самое главное в моей жизни. Во мне, вероятно, угасла воля к победе. Я стала осознавать, что большего в спорте мне уже не добиться!».
Граф решила раз и навсегда: она уходит из профессионального тенниса. И что же дальше? Штеффи не ушла на тренерскую работу. Она расторгла свои контракты с фирмами «Адидас» и «Вильсон» — ей было абсолютно неинтересно общаться со спонсорами и подписывать автографы. Она не сделала ровным счетом ничего, чтобы как-то продолжить свою карьеру — никаких телеинтервью, никакой рекламы или хотя бы мемуаров.
Что же остается у Штеффи Граф? Остается Андре Агасси, ее Андре, который заполнил всю ее жизнь, как когда-то ее заполнили честолюбивые мечты о теннисной славе. «Она стала самой настоящей фанаткой, — сказала одна знакомая Штеффи. — Ей хочется быть рядом с Андре, она не сводит с него влюбленного взора. Достаточно посмотреть на нее во время его матча… Спросите Штеффи, чего еще она ждет от жизни, и она не сможет ответить».
Граф и Агасси вместе уже четыре года. Когда их впервые засняли целующимися в одном из лондонских ресторанов, эффект был подобен взрыву бомбы. «Как они вообще могут быть вместе? У них же нет ничего общего!» — захлебывались от волнения разноязыкие репортеры. А парочка тем временем посещала показы парижских мод, боксерские поединки в Лас-Вегасе и уютные кабачки Майами…
«Она — та, которую я только и ждал», — признавался Андре. «Он — мужчина моей жизни», — говорила Штеффи. Сойдясь с Агасси, Граф оставила карьеру профессиональной теннисистки, за которую она стала обладательницей 107 теннисных титулов и в том числе выиграла 22 турнира «Большого шлема». Агасси же, которого уже начали было списывать со счетов, вернулся в десятку сильнейших. «Штеффи поражает меня своей мудростью и спокойствием, — откровенничал Андре. — В игре мне больше всего мешают излишняя нервозность и эмоциональность. Штеффи помогла мне это познать, и сейчас я, как немецкая машина, работаю на пределе, не допуская сбоев».