Ve dvouhře dosáhly na hranici 1000 výher jen tři legendy - Jimmy Connors, Ivan Lendl a Roger Federer.

Nestorovi trvalo přes 23 sezon, než se k tomuto kulatému číslu propracoval. První vítězství vybojoval v lednu 1993 v Aucklandu s jiným Kanaďanem Sebastianem Lareauem. Na okruhu ATP vyhrával s 33 různými partnery, jedno vítězství zaznamenal i s českým tenistou Cyrilem Sukem. Na nadcházejícím Australian Open by si měl vyzkoušet spolupráci s Radkem Štěpánkem.

Nejúspěšnější byl Nestor s Markem Knowlesem. S reprezentantem Baham, kde Nestor žije, vyhrál 464 zápasů a získal 40 turnajových titulů. Celkem má Nestor na kontě 88 prvenství na turnajích a v historickém pořadí je třetí za americkými dvojčaty Bobem a Mikem Bryanovými. V mužské čtyřhře vybojoval také osm grandslamových titulů a zlatou olympijskou medaili v Sydney v roce 2000.

"Jsem hodně soutěživý. Porážky mě vždycky žraly víc, než jsem si užíval vítězství," uvedl Nestor. Ve dvouhře velkých úspěchů nedosáhl, nevyhrál jediný turnaj a v žebříčku ATP byl nejvýš na 58. místě. "V singlu mám čeho litovat, ale ve čtyřhře mám pocit, že jsem dosáhl, čeho jsem mohl," řekl čtyřnásobný vítěz Turnaje mistrů v deblu.

Už v tomto roce mohou Nestora napodobit Bryanové. Mike má na kontě 970 vítězství ve čtyřhře a Bob o 14 méně.