La tête de série numéro 7 russe, qui a perdu la finale de 2021 à Melbourne Park contre Novak Djokovic et contre Rafael Nadal l'année dernière, a battu l'Australien ce mercredi 7-5, 6-2, 6-2 sur la Margaret Court Arena.
Il rencontrera au prochain tour l'Américain Sebastian Korda, qui a atteint la finale de l'Adelaide International, ou le Japonais Yosuke Watanuki. Medvedev se trouve du même côté du tableau que Nadal et devait le rencontrer en quarts de finale.
Mais avec la défaite surprise de l'Espagnol mercredi contre Mackenzie McDonald, sa route vers une troisième finale consécutive est beaucoup plus ouverte.
"C'était un grand match. Le score des deuxième et troisième sets ne reflète pas tout ce qui s'est passé sur le court", a déclaré le Russe.
"Il a réussi à me breaker trois fois dans le premier set, ce qui n'arrive pas très souvent. Je suis un peu déçu de moi-même, mais il a joué de manière incroyable."
Le Russe n'a perdu que trois jeux face à Marcos Giron au premier tour, avant de faire face à une résistance plus forte de la part de Millman, avec beaucoup de longs échanges.
"Physiquement, pour nous deux, c'était difficile", a déclaré Medvedev, qui tente de devenir le quatrième homme de l'ère Open à atteindre trois finales consécutives de l'Open d'Australie, après Djokovic, Mats Wilander et Ivan Lendl.
De son côté, Enzo Couacaud (27), 155e mondial et qui a disputé les tours qualificatifs, a battu Dellien en trois sets (6-4, 7-5, 6-0) et affrontera au deuxième tour le grandissime favori du tournoi, Novak Djokovic.