He played for the first time for a national Davis Cup team in a tie against Latvia. At that time he was ranked 606th. He won a point for Serbia and Montenegro by winning against Janis Skroderis.
Novak won his first ATP Challenger tournament in Budapest, where he started as a qualifier. He triumphed in Serbia F5 futures tournament and another ATP challenger event in Aachen, Germany.
Novak Djokovic finished the season ’04 as 184th player in the ATP ranking list.