Бившият номер едно в света е със съпругата си Йелена Ристич (сега Джокович) от 2005 г., а двойката всъщност се запознава в гимназията през 90-те години на миналия век! Говорейки за техния романс, Йелена казва: „да се съберем беше почти като научна фантастика. Аз бях студентка, която едва се справяше, а той беше много млад тенисист, който също нямаше пари за скъпи пътувания.“

Двойката също невинаги е имала прекрасна връзка, тъй като началото на романсът им е било от разстояние, защото Йелена е учила в чужбина. След като завършва образованието си, тя получава високо интензивна работа, която натоварва връзката им. Тя прекарвала толкова много време в офиса, че почти не вижда Новак, който по това време си проправяше път в света на тениса.