Прогресс Джоковича в первые же четыре месяца был существенным. Он обыграл бывшего второго призера Открытого чемпионата Австралии Арно Клемана в трех сетах в Бухаресте, одержав свою первую победу в профессиональном туре – лучшие дни Клемана остались позади, но он по-прежнему занимал 67-ю строчку в рейтинге (Джокович – 272-ю). Уэсли Муди разгромил Джоковича со счетом 6–1, 6–1 в первом раунде квалификационных состязаний следующего турнира – чемпионата Швейцарии на крытых кортах в Базеле, но месяц спустя Джокович прошел квалификацию на турнир Challenger в Ахене и выиграл его. Да, Джокович не победил никого из известных игроков того времени (правда, обыграл Станисласа Вавринку в первом раунде, но Вавринке было всего девятнадцать), однако он выиграл восемь матчей чуть больше чем за неделю и отдал лишь два сета. И, что еще важнее, к концу того же года Новак прорвался в первые 200 строчек мирового рейтинга. Вдобавок Петрович воспользовался своим все еще неплохим рейтингом в парном разряде, чтобы вместе с Джоковичем принять участие в состязаниях пар на турнире Challenger в Хельсинки – пара «ученик – учитель» добралась до полуфинала.
Марк Вудфорд, легенда парного разряда, позднее работавший с Джоковичем, рассказал примечательную историю, относящуюся к январю 2005 г. «Я был одним из директоров турнира на Открытом чемпионате Южной Австралии, – вспоминает он, имея в виду январские престижные состязания в его родном городе Аделаиде. – Новак тогда работал с Деяном. Я хорошо знал Деяна Петровича, и помню, как он пришел в офис и сказал: „Слушай, Марк, со мной здесь в Аделаиде парнишка, которого я тренирую. Ты уже видел его?“ Он назвал имя своего подопечного, но мне оно ничего не говорило. Деян спросил, не дам ли я ему wild card на участие в матчах основной сетки. Я ответил: „Слушай, я не могу дать wild card иностранцу“, потому что моей задачей было с помощью таких разрешений развивать интерес к теннису у местной публики и помогать молодым австралийским талантам. Но Петрович настаивал: „А как насчет квалификации?“ Я ответил: „Не могу, потому что работаю на теннисную ассоциацию Австралии, проводящую этот турнир. Ты же знаешь, как мало возможностей у наших игроков“. Но он не отступал: „Этого парня ждет успех“. Как директор турнира я слышал уйму подобных заявлений, поэтому откликнулся: „Да? Вот и отлично“. Деян продолжал: „Нет, ты не понимаешь: он на самом деле хорош“. И я сдался: „Ладно. Извини, но с основной сеткой ничего не получится. А что касается квалификации, то если никто не появится из-за того, что как раз сейчас проходят другие турниры, тогда может быть, но пока ничего не обещаю“. Потом Петрович спросил меня, как бы ему раздобыть для Новака wild card на участие в других турнирах. Я сказал, что он правильно сделал, придя ко мне и спросив напрямик, ведь мало кто отважится открыто и смело заявлять о будущих успехах своих подопечных. Я посоветовал ему позвонить Колину Стабсу (бывшему директору Открытого чемпионата Австралии, который отвечал за показательный турнир перед чемпионатом в мельбурнском клубе Куйонг) и директорам других турниров, потому что если им прямо не сказать, что ему нужно разрешение, то они сами об этом не догадаются… Но Деян продолжал упорствовать: „Марко, я надеялся, что мне поможешь ты – ведь у тебя есть связи в Аделаиде“. Ноле ждал нас за углом, Деян познакомил меня с ним, я пожал ему руку. Так я впервые познакомился с Джоковичем, и слова Деяна всплыли у меня в памяти, когда два года спустя Новак обратился ко мне с просьбой поработать с ним».