Победа над Грузией в апреле выводила Сербию в плей-офф за выход в Мировую группу Кубка Дэвиса уже второй год подряд. Но на этот раз сербам предстояло играть против Австралии, ведущим теннисистом которой оставался Ллейтон Хьюитт. Этот матч, в сущности, ознаменовал рождение сборной Сербии как мощной команды современного Кубка Дэвиса, но не потому, что сербы доминировали в матче с Австралией, а потому, что обрели не только главную арену для проведения домашних матчей, но и свой духовный дом.
Победа Джоковича в Майами в начале апреля породила резкий всплеск зрительского интереса, поэтому, выбирая место проведения домашнего матча, выигрыш которого открывал дорогу в Мировую группу, Сербская федерация тенниса остановилась на Белградской Арене (Beogradska Arena). Это было новое здание, и в проблемной истории его строительства словно отразился весь ухабистый путь развития Сербии как страны и сербских теннисистов как личностей. Затея выглядела рискованной, поскольку вместимость арены для баскетбольных соревнований была рассчитана на 20 тыс. зрителей, и для теннисного турнира в рамках Кубка Дэвиса она должна была быть приблизительно такой же. После опыта предыдущего матча, проходившего в апреле на компактном, импровизированном крытом корте, вмещавшем только пару тысяч зрителей, требовалась немалая смелость, чтобы надеяться распродать 17 тыс. билетов всего пять месяцев спустя. Но выход Джоковича в финал Открытого чемпионата США подогревал ожидания, и сербский дом Кубка Дэвиса открылся аншлагом.
Строительство этой арены было запланировано в конце 1980-х гг., когда Белград подал заявку на проведение чемпионата мира по баскетболу в 1994 г. В 1989 г. было принято решение провести чемпионат в Сербии, но при условии, что игры будут проходить на вновь построенной арене. Работы начались в 1992 г., но в результате распада Югославии и экономических санкций против страны Белград в 1993 г. был лишен права принять чемпионат мира по баскетболу. Тем не менее осуществление проекта началось на одном из самых привлекательных земельных участков Нового Белграда, района сербской столицы, расположенного на левом берегу реки Савы, активно застраиваемого под коммерческую недвижимость. Поэтому строительство всеми силами необходимо было продолжать, и когда Белград был выбран местом проведения чемпионата мира по настольному теннису в 1999 г., строительные работы возобновились. Однако город лишился права проведения и этого чемпионата после бомбардировок НАТО весной 1999 г., в итоге создалось впечатление, что будущую арену «сглазили».