WATCH the US Open from the quarter-finals onwards LIVE, FREE and in HD on SBS or streamed live via SBS Sport and SBS On Demand.
Djokovic downed Millman 6-3 6-4 6-4 in a drama-charged war of attrition to end the unseeded Australian's gallant run and reach his 11th semi-final in New York.
The reigning Wimbledon champion and 13-times major winner didn't have it all his own way against Millman, but victory vaulted him into a last-four meeting on Saturday (AEST) with rejuvenated 2014 runner-up Kei Nishikori.
"(I was) very tested," Djokovic said.
"Almost three hours. It's midnight now. Credit to John for putting up a great battle."
Millman is used to the searing heat in his native Brisbane, but needed to leave court to change with the score level at 2-2 in the second, telling the umpire he was unable to put the ball in his pocket because his shorts were soaked through with sweat.
The US Tennis Association said in a statement that Millman was sweating so profusely that the moisture dripping onto court had made the surface too dangerous to play on.
Millman, who beat Roger Federer in the previous round, returned after a brief interval but found no joy against Djokovic's serve and the Serb broke the Australian in the penultimate game before serving out the second set.
The match was marked by long rallies, with 57 of the pair's exchanges stretching to more than nine shots.
"I was struggling, he was struggling," Djokovic added.
"Changing a lot of t-shirts, shorts and just trying to hang in there and find a way to win the match.
"Not easy conditions to play in, but it's the same for both players."
Djokovic broke early to take a 3-1 leave in the third set but a lapse in concentration allowed Millman to draw level.
The Serb was given a time violation warning and double faulted to offer Millman a break point opportunity before losing his first serve after running down the shot clock a second time.
A forehand error from Djokovic let Millman level at 3-3 but the sixth seed carved out three break points in the next game, converting the third before serving out the match and sealing the win with a backhand volley in two hours, 48 minutes.
