ジミー・コナーズ
ナスターゼはダブルスでも、4大大会で男子ダブルス3勝・混合ダブルス2勝を挙げ、プロテニス選手として総計45個のダブルス・タイトルを獲得した。前述のように、ナスターゼはイオン・ティリアックと組んで1966年全仏選手権の男子ダブルス決勝に初進出したが、このコンビは4年後の1970年全仏オープンで男子ダブルス優勝を遂げた。その後、ナスターゼはジミー・コナーズ（アメリカ）と組んで1973年ウィンブルドンと1975年全米オープンの男子ダブルスを制している。混合ダブルスではロージー・カザルス（アメリカ）とペアを組み、ウィンブルドンで1970年と1972年の2度優勝した。