ヤナ・ノボトナ
フェンディックとのペアを解消した後、ヘザリントンはいろいろな選手たちとのコンビネーションを試したが、1991年から大半のトーナメントでキャシー・リナルディ（アメリカ）と組むようになった。1991年全豪オープン女子ダブルスで、ヘザリントンはリナルディとのコンビで勝ち進んだが、準決勝で第1シードのジジ・フェルナンデス＆ヤナ・ノボトナ組に敗れ、2年ぶりの決勝戦には届かなかった。リナルディとのコンビでは、優勝2大会・準優勝10大会の成績を残している。ヘザリントンは1994年を最後にシングルスから撤退し、最後の3年間はダブルスに活動を絞った。1996年までカナダ代表選手を続けたフェデレーションカップでも、1991年以後はシングルス戦に出場せず、ダブルス戦のみに出場している。