Новым партнёром Нестора в 2015 году стал индиец Рохан Бопанна. В первые месяцы 2015 года Бопанна и Нестор завоевали два совместных титула — сначала в Сиднее, а затем в Дубае. В Открытом чемпионате Австралии, будучи посеяны под седьмым номером, они оступились уже во втором круге, но в миксте Нестор в очередной раз дошёл с Младенович до финала, уступив там Мартине Хингис и Леандеру Паесу. В марте он помог сборной остаться ещё на год в Мировой группе Кубка Дэвиса, выиграв в паре с Вашеком Поспишилом у японцев Го Соэды и Ясутаки Утиямы. Несколько турниров в середине сезона Нестор провёл в паре с Паесом, затем объединив усилия на корте с французом Эдуаром Роже-Вассленом. Этот дуэт обыграл во втором круге Открытого чемпионата Канады вторую пару мира Марсело Мело—Иван Додиг, в финале уступив занимающим первую строчку в табели о рангах Майку и Бобу Брайанам. Уже через неделю Нестор с партнёром взяли реванш у Брайанов в третьем круге Cincinnati Masters (после этой победы личный счёт встреч Нестора с Брайанами сравнялся — 29:29), а в финале разгромили Зимонича и Марцина Матковского. Третий финал в паре с Роже-Вассленом Нестор провёл в турнире ATP 500 в Пекине, проиграв там Поспишилу и Джеку Соку. Через неделю в турнире Мастерс в Шанхае они дошли до полуфинала и вплоть до последнего крупного турнира года в Париже сохраняли шансы на попадание в итоговый чемпионат года.