De entre sus mayores rivales, destaca Mónica Seles, contra la que disputó seis finales de Grand Slam entre 1990 y 1996 (tres ganadas por Graf y tres por Seles, la más destacada de las cuales fue la de Roland Garros del año 1992, en la que Seles se impuso por 6-2, 3-6, 10-8, en un partido considerado de los mejores de la historia del tenis femenino).