Graf finished second to Maria de Lurdes Mutola in the women's 800 meters at both the 2000 Olympics in Sydney and the 2001 World Athletics Championships in Edmonton, Alberta. Her time from the 2000 Olympics, 1:56.64 minutes, is the current Austrian 800 metres record.