Igrao je po prvi put za nacionalni tim u Dejvis Kupu protiv Letonije. U to vreme bio je rangiran kao 606 na svetu. Osvojio je poen za Srbiju i Crnu Goru pobedivši Janisa Skroderisa.
Novak osvaja prvi ATP čelendžer u Budimpešti, na kojem je počeo u kvalifikacijama, a 15 dana kasnije osvaja još jedan turnir u Mađarskoj. Trijumfovao je na fjučersu F5 u Srbiji, a osvojio je i čelendžer u nemačkom gradu Ahenu.
Novak Đoković završio je sezonu 2004. kao 186 teniser na ATP listi.