クベタ・ペシュケ
ヘルドリコバは1991年から選手経歴を始めたが、WTAツアー下部組織の大会で長い下積み生活を送った。1998年4月、ヘルドリコバはクロアチア・マカルスカ大会で、世界ランキング140位の予選勝者として初優勝を果たす。この優勝で世界ランキングを大幅に上げた彼女は、1998年全仏オープンで4大大会に初出場した。この後、8月のポーランド・ソポト大会でダブルス初優勝。ヘルドリコバのシングルス優勝は、WTAツアー大会ではマカルスカ大会の1勝のみであるが、その後ダブルスで実力を伸ばしてきた。2000年、ヘルドリコバは全豪オープン・全仏オープンの2大会連続で3回戦に進み、シドニー五輪にもチェコ代表選手として参加したが、シングルス・ダブルスとも1回戦敗退に終わっている。この時期に、ヘルドリコバは世界ランキングを33位まで上げた。
2002年の全豪オープンで、クベタ・ヘルドリコバはダヤ・ベダノワとペアを組み、第1シードのリサ・レイモンド&レネ・スタブス組との準々決勝まで進出した。この後、ヘルドリコバは左膝を痛め、2002年12月と2003年3月に2度の手術を受けた。左膝手術によるブランクの期間中、2003年5月5日にトルステン・ペシュケと結婚する。