Trong 6 mùa giải liên tiếp đã qua, Novak Djokovic kết thúc trận đấu vòng 1 tại Australian Open mà không để thua một set đấu nào. Và kịch bản một lần nữa lại lặp lại trong mùa giải 2013 khi Nole cũng vượt qua tay vợt người Pháp Paul-Henri Mathieu trong 3 set đấu.
Dù đã nỗ lực và cũng có những thời điểm chơi khá hay trong set 2 và 3 nhưng như thế là chưa đủ để tay vợt số 60 thế giới có thể làm nên chuyện trước nhà ĐKVĐ Australian Open. Mathieu không tận dụng được cả 3 cơ hội giành điểm break, cũng như có số lỗi đánh hỏng hơn gấp đôi so với Djokovic và chấp nhận thất bại.
Đối thủ ở vòng 2 của Djokovic là tay vợt trẻ người Mỹ Ryan Harrison, người đã vượt qua Santiago Giraldo của Colombia 2-6, 6-4, 7-5, 6-4.