En los Juegos Olímpicos, Novotna consiguió la medalla de plata de dobles femeninos en 1988 y 1996, y una medalla de bronce en categoría individual en 1996.