Настойчивость Петровича оказалась не напрасной. Джокович получил wild card на участие в квалификационном турнире в Аделаиде, и хотя проиграл Брайану Бейкеру в двух сетах, однако этот опыт пригодился ему для следующего квалификационного турнира – Открытого чемпионата Австралии. Обыграв Франческо Пиккари и Станисласа Вавринку, он дошел до финального круга квалификации, где встретился с Уэсли Муди, южноафриканцем, который разгромил его в Базеле всего 10 недель назад. На этот раз Джокович был во всеоружии и, выиграв в решающем сете со счетом 6–4, впервые попал в основную сетку турнира Большого шлема.
И тут он обнаружил, что ему предстоит выступить против того самого человека, вместе с которым в присутствии Ненада Зимонича он праздновал победу годом ранее, – своего кумира Марата Сафина. Легко списать Сафина со счетов как беспечное дитя теннисных турниров, каким он был на протяжении большей части своей карьеры. Но с приближением своего 27-го дня рождения Сафин начинал понимать: если он хочет добавить новый титул к своему единственному (на Открытом чемпионате США в 2000 г.) перед тем, как забросит ракетку в угол и уйдет в политику, ему необходимо действовать. В 2004 г. он объединился с бывшим тренером Роджера Федерера Петером Лундгреном и чуть не обыграл Федерера в полуфинале теннисного Кубка Masters в Хьюстоне, проиграв с памятным счетом 20–18 на тайбрейке. Поэтому он был полон решимости добиться успеха на Открытом чемпионате Австралии 2005 г. Джокович немного напоминал ежика, очутившегося на пути надвигающейся боевой колесницы. Новак выиграл всего три гейма, но оказался в положении звезды на Арене Рода Лейвера на первой ночной сессии юбилейного Открытого чемпионата Австралии. Матч обещал стать судьбоносным для обоих противников: Джокович впервые участвовал в матчах основной сетки турнира Большого шлема, а Сафин сделал первый шаг к своему первому и единственному титулу чемпиона Открытого первенства Австралии.
В теннисе принято говорить – и подтверждение тому можно встретить во многих сферах жизни, – что из поражений извлекаешь больше уроков, чем из побед. Джокович пережил гораздо более болезненное поражение двумя месяцами позже. Впервые выступая в Евроафриканской зоне 1 на Кубке Дэвиса, опытный игрок и капитан сборной Сербии Ненад Зимонич заявил, что он не справится с двумя своими обязанностями, поэтому остался играть в паре и был заменен Петровичем на посту капитана сербской сборной. Первый матч сборной завершился легкой победой над Зимбабве со счетом 5–0 в Нови-Саде, но в апреле в Белграде состоялся матч, от которого зависело, выйдет ли Сербия в плей-офф в Мировой группе 2006 г. Бельгийцы были гостями, Джокович в первый же день проиграл Оливье Рохусу, занимающему 33-ю строчку рейтинга, и этого проигрыша не следовало стыдиться. Но когда Янко Типсаревич отыграл два сета и вырвал победу у Рохуса в пяти сетах, что обеспечило команде счет 2–2 в матче, Джокович, уже достигший 142-го места в рейтинге, встретился в пятом, решающем поединке с бельгийцем Кристофом Влигеном, находящимся на 38 мест в рейтинге выше. Влиген выиграл в четырех сетах, ни на минуту не утратив спокойствия, и Сербия еще на год осталась во втором дивизионе командных соревнований (как потом выяснилось, еще на два года).