Её результат на Играх в Сиднее — 1:56,64 остаётся национальным рекордом Австрии на дистанции 800 метров.
Кроме 800-метровки Штефания пробовала силы на дистанциях 200, 400 и 1500 метров, однако не добилась на них существенных успехов. В 2003 году она завершила карьеру. В 2000 и 2001 годах Граф признавалась спортсменкой года в Австрии, в 2001 году она получила титул лучшей легкоатлетки Европы.