The Greek came from two sets down and won a fifth set tiebreak to defeat world No 2 Nadal and clinch a third career Grand Slam semi, in which he will face Russian Daniil Medvedev.
Tsitsipas attempted a similar comeback against Djokovic at Roland Garros back in October and saved a match point before winning sets three and four.
However, Djokovic rallied to win the deciding set 6-1 and set up a clay-court final against Nadal, which he lost emphatically as the Spaniard drew level with Roger Federer on 20 majors.
But Australian Open sixth seed said that the experience of that defeat helped him to overcome Nadal in Melbourne.
MUST READ: Rafael Nadal denied immense Roger Federer record by Stefanos Tsitsipas
“It might have passed in my mind, but, like, the semi-final of the French Open was completely different of that match today,” Tsitsipas said.
“We are talking about playing a lefty who has a completely different style and completely different fighting spirit.
“There were some [similarities] – that fifth set against Novak, I have spoken about it. My body, it cracked up. I couldn’t move on the court.
WATCH THE AUSTRALIAN OPEN LIVE ON EUROSPORT AND EUROSPORT APP
“So I wouldn’t really consider it as a fifth set. He just knocked me out. He didn’t give me opportunity to play fifth set, which is good for him. He managed to push me to the limits, and, yeah, couldn’t finish the match. But I finished it.
“Today was a bit different. I was feeling much better physically, and I think there is a little bit to learn from that match that I played at the Roland Garros.
“I take an experience, and I think if I’m smart enough, I’m gonna take it and take those lessons and I will apply them to the future.”
“Maybe, I don’t know, the absence of the crowd kept me like this. I’m not even sure. I’m trying to analyze it myself, but I’m very proud the attitude that I showed.
“I think honestly I wasn’t expecting too much, and I wasn’t expecting too less, and that led to this serenity that you saw on the court.
“And it’s a good example. I think it’s good for me to be that way. Nothing can go wrong. I think there is only benefits and positives out of it.
“It’s a sign of maturity and sign of strength, I think, as well.”
Defending champion Djokovic takes on Russian qualifier Aslan Karatsev in the first semi-final on Thursday before Tsitsipas takes on Medvedev, on a 19-match winning streak, on Friday.
