W 1995 znów została potrójną mistrzynią Wielkiego Szlema, oddając pole w Australii, gdzie nie wystartowała. W Nowym Jorku ograła Seles, powracającą do rozgrywek. Wyniki powtórzyła w roku 1996, który rozpoczęła z opóźnieniem (od zawodów w Miami). Wówczas to na kortach pojawiła się nowa groźna postać – Szwajcarka Martina Hingis. Początkowo nie czyniąca Niemce poważniejszych problemów, pokonała ją w ćwierćfinale Italian Open. W finale turnieju Masters rozegrały pasjonujące pięciosetowe spotkanie, zakończone wynikiem 6:3, 4:6, 6:0, 4:6, 6:0 na korzyść Graf.
W styczniu 1997 Steffi odpadła w czwartej rundzie Australian Open, okazując się słabszą od Amandy Coetzer, reprezentantki Republiki Południowej Afryki. Tenisistka ta wygrała z nią również w Berlinie. 30 marca Graf po raz ostatni opuściła fotel liderki światowej klasyfikacji na rzecz Hingis. Nigdy później nie udało się jej powrócić na szczyt. Problemy zdrowotne spowodowały, że turniej French Open był ostatnim, w jakim wzięła udział w sezonie 1997. Wypadła wtedy poza czołową dziesiątkę klasyfikacji WTA.