The top seed scored a 6-1, 6-2, 7-6 (3) win over Quentin Halys (FRA) in one hour and 40 minutes to reach the third round in Melbourne.
Nole cruises into the second round after a comfortable win over Hyeon Chung 6-3, 6-2, 6-4.
Top seed and five-time defending champion will open campaign in his 12th Australian Open appearance against world no.51, Hyeon Chung.
With a simply outstanding performance, Novak defeated Roger Federer 6-4, 5-7, 6-4, 6-4 to win his 10th Grand Slam trophy.
Nole was in imperious form in his US Open semi-final against defending champion Marin Cilic on Friday (6-0, 6-1, 6-2).
Nole continued his quest for a third major title of 2015, when he beat no.18 seed Feliciano Lopez 6-1, 3-6, 6-3, 7-6 (2) on Tuesday night.
Nole reached his ninth US Open quarter-final with a 6-3, 4-6, 6-4, 6-3 victory over Roberto Bautista Agut after three hours and three minutes of play.
2011 champion reached the fourth round at Flushing Meadows on Friday, edging Andreas Seppi 6-3, 7-5, 6-4 in two hours and 28 minutes.
2011 champion moved into the third round of the US Open as he defeated Andreas Haider-Maurer of Austria 6-4, 6-1, 6-2.
The top seed needed just 70 minutes to routinely beat Joao Souza 6-1, 6-1, 6-1 in their first-round match at the US Open 2015 on Monday.