Les années 1995-1996 constituent une période charnière pour Steffi. Son père, Peter, est emprisonné le 2 août 1995 pour fraude fiscale. L'affaire fait scandale et les médias s'acharnent sur la championne allemande.

Bouleversée par ces événements, mais sans jamais se plaindre, elle poursuit sa route sur les courts. Tant bien que mal car les blessures se font de plus en plus nombreuses. Son corps semble dire "stop" : les pieds, les genoux, mais surtout le dos, ses douleurs l'empêchent même de s'entraîner. Avant sa victoire à Roland Garros 1995, elle est ainsi contrainte à un long break de six semaines entrecoupé d'une seule compétition ! Elle enchaîne par une victoire à Wimbledon sans avoir disputé le moindre match depuis Roland Garros ! Si son physique est au bord de la rupture, c'est son courage et sa force mentale qui lui permettent encore de continuer.

Mais, après l'US Open 1996, Steffi ne gagnera plus qu'un seul tournoi du Grand Chelem : Roland Garros, en 1999. Une véritable résurrection. Alors qu'elle est de nouveau diminuée physiquement, le public parisien la porte tout au long d'un tournoi qu'elle finit par remporter, pour la sixième fois. Mais elle annonce déjà que ce sera son dernier Roland Garros.

Deux mois plus tard, le 13 août 1999, sa décision est prise : Steffi arrête le tennis. Décision irrévocable et à effet immédiat. En championne, Graf sort par la grande porte, alors qu'elle est encore au top.