Novak Đoković rozpoczął sezon 2013 od udziału razem z Aną Ivanović w rozgrywkach Pucharu Hopmana. Reprezentanci Serbii wygrali wszystkie mecze fazy grupowej, a w finale ulegli Hiszpanom wynikiem 2-1. Dwa tygodnie później wystąpił w Australian Open, gdzie był najwyżej rozstawionym zawodnikiem. W pierwszej rundzie pokonał Paula-Henriego Mathieu 6:2, 6:4, 7:5, a w drugim spotkaniu wygrał z Ryanem Harrisonem 6:1, 6:2, 6:3. W kolejnym spotkaniu zwyciężył z Radkiem Štěpánkiem 6:4, 6:3, 7:5. W następnym meczu po pięciogodzinnym pojedynku pokonał Szwajcara Stanislasa Wawrinkę 1:6, 7:5, 6:4, 6:7, 12:10. W ćwierćfinale zwyciężył z Tomášem Berdychem 6:1, 4:6, 6:1, 6:4, a w meczu o finał wygrał z Davidem Ferrerem 6:2, 6:2, 6:1. W finale pokonał Andy’ego Murraya 6:7(2), 7:6(3), 6:3, 6:2, po raz czwarty w karierze i trzeci z rzędu zdobywając tytuł w Australian Open. Został w ten sposób pierwszym tenisistą w erze otwartej, który triumfował w zawodach trzy razy z rzędu.