A principios de los 90, Novotna comenzó a cosechar éxitos también a nivel individual, una vez que la tetracampeona del Grand Slam Hana Mandlíková se convirtió en su entrenadora.