К концу 2005 г. Джокович добился достаточных успехов, чтобы равновесие, о котором говорил Иван Любичич – между лучшим игроком и более молодым и слабым, который учится у опытного профессионала, – начало рушиться. Пьятти всегда ясно давал понять, что приоритетное значение для него имеет Любичич, и Джокович начинал сознавать, что ему нужен тренер, сосредоточенный исключительно на нем.
Первые трения возникли во время последнего регулярного турнира в году – турнира Masters в Париже, когда Срджан обратился к Пьятти с пожеланием уделять больше времени Джоковичу. Пьятти ответил, что Джокович – мечта тренера, но его первоочередная задача – работа с Любичичем, который находится на пике карьеры. И это было несомненное начало конца, потому что с этого момента Срджан занялся поисками нового тренера. «Я видел, что Новак недоволен мной, – говорит Пьятти, – но я работал с Иваном, и он был третьей ракеткой. Мне не хотелось попусту отнимать время у Новака, поэтому я полностью принял его желание найти своего тренера. Я в теннисе уже 30 лет, и он – лучший из всех, с которыми я работал. Тренировать Новака было невероятной привилегией». Джокович остался с Пьятти и Любичичем еще на полгода, но после турнира Masters в Риме в мае 2006 г. окончательно расстался с обоими.
Любичич признавал потребности Джоковича, поэтому разрыв получился дружеским: Любичич и Джокович не только остались близкими друзьями, но и продолжали общаться по несколько раз в неделю. Их дружба пережила множество взлетов и падений. На напряженном совещании теннисистов во время Открытого чемпионата Австралии в 2007 г., когда всех занимала проблема антидопинговых мер, Джокович снял очередное напряжение, отдав должное Любичичу за его острый вопрос, и предложил вручить своему лысому другу флакон шампуня в качестве приза за лучший вклад в дискуссию.
Выход Джоковича в четвертьфинал Открытого чемпионата Франции в мае 2006 г., когда из-за проблем с дыханием он отказался продолжать поединок с Рафаэлем Надалем, проиграв второй сет, позволил ему войти в список 50 лучших игроков мира и вновь подчеркнул необходимость в личном тренере. Любопытно, что Джоковичу позвонил премьер-министр Сербии Воислав Коштуница, чтобы поздравить его с успехом – сейчас уже легко забыть, каким событием казался Сербии выход в четвертьфинал Большого шлема.
В период подготовки к Открытому чемпионату Франции агент Джоковича представил ему список возможных тренеров. В этом списке значился Мариан Вайда, словак, родившийся в 1965 г., достигший 34-го места в рейтинге в 1987 г. и выигравший в 1991 г. пару кругов Открытого чемпионата Франции. В дальнейшем он тренировал сборные Словакии на Кубке Дэвиса и Кубке Федерации, а также работал с отдельными игроками. Последним подопечным был его соотечественник, словак Кароль Кучера, закончивший свою карьеру после проигрыша Любичичу в финале Кубка Дэвиса в 2005 г., поэтому Вайда на тот момент был свободен. Джокович выбрал из списка его фамилию и попросил устроить встречу.