ヘレナ・スコバ
ノボトナはダブルスの名手としても知られ、様々な選手たちとペアを組んで、すべての4大大会でダブルスのタイトルを獲得した。1989年から1990年にかけては同じチェコスロバキアのヘレナ・スコバとペアを組み、1990年のシーズンは4大大会女子ダブルスに3連勝しながらも、全米オープン女子ダブルス決勝でジジ・フェルナンデスとマルチナ・ナブラチロワの組に敗れ、同一ペアによる女子ダブルスの年間グランドスラムを逃したことがある。1994年から1995年にかけては、スペインのアランチャ・サンチェス・ビカリオがダブルスのパートナーだった。1998年にはマルチナ・ヒンギスとペアを組み、全仏オープンから全米オープンまで4大大会女子ダブルス3連勝を達成した。（ヒンギスはこの年、全豪オープンだけはパートナーがミリヤナ・ルチッチだった。ヒンギスは1998年度の「ダブルス年間グランドスラム」が成立する。）