Medvedev battles into Melbourne third round after early scare
The feisty Russian kept his cool in the sunshine to beat Quentin Halys of France 6-7 (9/11), 6-3, 6-4, 6-2 in just over three hours.
The former world number one and 11th seed faces Fabian Marozsan of Hungary next at Melbourne Park.
"It was a very tough match, happy I managed to fight," said Medvedev, who polished off the match in style with his 14th ace.
"Happy to play some good tennis to win. I still cannot get used exactly to the court and still am missing a little power in my shots.
"But definitely playing better...