В конце концов, в то время никто не мог гарантировать, что Новак и впредь будет покорять вершину за вершиной. В карьере Джоковича был период, когда существовала опасность, что он просто поплывет по течению. Это было непосредственно перед его семнадцатилетием и сразу после. Новак ушел из школы Пилича и работал с рядом тренеров в Сербии, но лишь в сентябре 2004 г. у него появился первый турнирный тренер.
Деян Петрович – австралиец сербского происхождения, который родился и вырос в Аделаиде, достиг 116-го места в парном рейтинге, но так и не вошел в список первых 150 игроков в одиночном разряде. Предпочитая выступать за Сербию, а не за Австралию, он отыграл в составе ее сборной три Кубка Дэвиса, воспользовавшись относительной нехваткой сербских игроков в период после распада Югославии. Можно сказать, что он был «крупноватой рыбой в мелковатом пруду».
Впервые Петрович встретился с Джоковичем в белградском клубе Gemax, когда Новаку было 14 лет и его тренировал Ладислав Киш, с которым Петрович в Австралии играл в паре. В клубе Gemax также находился Милош Елисавчич, физиотерапевт, работавший с сербской сборной Кубка Дэвиса и позднее сопровождавший в поездках Джоковича и Виктора Троицки. Елисавчич хорошо знал Петровича и предложил ему «прийти посмотреть на того паренька и высказать свое мнение». Петрович говорит: «Меня поразило, что его желание побеждать, его уверенность в себе были просто невероятны. В первый раз мы работали вместе, когда он выиграл в турнире Futures в белградской „Црвене Звезде“. Для его возраста это был феноменальный успех. Никогда не встречал человека с такой страстью к победам. Вне корта он любил шутить, но на корте полностью сосредотачивался. И всегда был готов учиться – он лучший ученик, какие мне попадались, лучший во всех отношениях».
Петрович продолжал участвовать в турнирах, надеясь продвинуться выше в рейтингах одиночек и пар, поэтому его встречи с Джоковичем были нерегулярными. Они тренировались вместе в клубе «Партизан», а в 16 лет Джокович отправился в Аделаиду за неделю до юниорских турниров в Австралии, которые должны были завершиться Открытым чемпионатом Австралии среди юниоров в одиночном разряде. «Мы очень много играли, – вспоминает Петрович. – Джокович вышел в полуфинал австралийского Открытого первенства среди юниоров, а позже в том же году вернулся в Белград примерно за неделю до турниров Futures и Challenger в Венгрии. Новак выиграл и тот и другой, и Срджан продолжал названивать мне с просьбами поработать с Новаком. В то время я еще был профессиональным теннисистом и участвовал в Кубке Дэвиса за сборную Сербии, поэтому сначала отказался».