And now, after opening 2014 in triumphant fashion with yet another title in Doha, the 27-year-old is looking to strip Djokovic of his Australian Open crown as well - two years after the Serb denied Nadal in the longest Grand Slam final in history, a five-hour, 53-minute baseline slugfest that finished at two o'clock on the Monday morning.
"If I am playing the way that I played in the first set, I think I will be very competitive [in Australia]," said Nadal after his 6-1, 6-7 (7-5), 6-2 victory over Gael Monfils in the Doha decider.
To conquer Djokovic, though, Nadal will need to be more than competitive.
Djokovic has been invincible the past three months, winning 24 consecutive matches since succumbing to Nadal in the US Open final and avenging that defeat with a crushing straight-sets defeat of the Spaniard in the World Tour finals in London.
"I'm full of confidence on the court," said Djokovic, a four-time champion and winner of the past three titles in Melbourne.
Like Roger Federer, 26-year-old Djokovic has the chance to become the first man in the 45-year professional era to land five Open crowns.
Nadal, too, is chasing more tennis history.
The 27-year-old can join Australian greats Rod Laver and Roy Emerson as only the third player to win all four grand slam events at least twice. He can also draw level with Pete Sampras in equal second place on the men's all-time grand slam leader-board with 14 majors, three less than Federer.
Federer, now 32 and seeded sixth this year after enduring his first season since 2002 without reaching a Grand Slam final, insists he's not done yet. "I trained probably harder than all the guys ranked ahead of me in the off-season, because they went off to play exhibitions."
- AAP