マーク・ノールズ
2002年全豪オープン男子ダブルスで、ネスターは長年の親友マーク・ノールズと組み、決勝でミカエル・ロドラ/ファブリス・サントロ組を7-6, 6-3で破って宿願の4大大会ダブルス初優勝を達成した。この年は全仏オープンとウィンブルドン選手権でもノールズとの組で決勝に進んだが、全仏ではエフゲニー・カフェルニコフ/ポール・ハーフース組に、ウィンブルドンではヨナス・ビョルクマン/トッド・ウッドブリッジ組に敗れて準優勝に終わっている。2003年全豪オープン男子ダブルス決勝戦は、2年連続でネスター/ノールズ組とロドラ/サントロ組の対決になったが、ネスター/ノールズ組は4-6, 6-3, 3-6の逆転で敗れ、大会2連覇を逃した。2004年全米オープンで4大大会2勝目を挙げた時もノールズと組んでいる。