text: Nestor paired up with Max Mirnyi from 2011 to 2012. In his first tournament with Max Mirnyi in Brisbane, he won his 783rd career doubles match, overtaking Todd Woodbridge for the all-time match wins record. Nestor and Mirnyi won the 2011 French Open and the 2011 ATP World Tour Finals in London. In the final of the ATP World Tour Finals, he played his 1,148th match, an all-time record. Nestor won one more Grand Slam title with Mirnyi when they captured their second straight French Open in 2012. Nestor won a total of eight titles during his partnership with Mirnyi, which includes the 2 Grand Slams, 1 ATP year-end finals, and 1 ATP Masters 1000 title in Shanghai. Nestor won his second mixed doubles title at the 2011 Australian Open with Katarina Srebotnik.
  Starting in January 2013, Nestor decided to partner with Mahesh Bhupathi. He however changed to play with Robert Lindstedt later during that year. In July, he won the 2013 Wimbledon mixed doubles title with Kristina Mladenovic and they also reached the 2013 French Open mixed doubles finals together. Nestor won his 81st doubles title, the Winston-Salem Open, in August with new partner Leander Paes. He also became the first player in ATP history to score 900 career doubles wins. With only one doubles title in 2013, it was the first year since 1999 in which Nestor failed to win four or more men's doubles titles, and the first year since 1995 in which Nestor failed to win two or more men's doubles titles. During the difficult year, he dropped out of the top 5 ATP rankings in June for the first time in 6 years, and ended the year 25th overall, his lowest doubles ranking since June 2000.