The Russian was stopped by an in-form Kei Nishikori in a three-set Brisbane International final on Sunday night.
The 29-year-old is vying for his first title since the Memphis Open in February 2016.
· Karolina Pliskova won her second Brisbane title, coming back from a set and 5-3 down in the second set to beat Lesia Tsurenko, 4-6, 7-5, 6-2.
But he played two loose service games in the second and third sets and Medvedev, who saved eight break points on his own serve throughout the match, took full advantage.
"I managed to come back in the second set, but he played wonderful and deserved it", Medvedev said of Nishikori.
And that seemed to be borne out by the early exchanges, as Medvedev raced into an easy three-love lead in the first set, breaking the Nishikori serve at the first time of asking.
"I expected something like this before the match - I'd seen him play a couple of times and I knew it would be tough", Tsonga said. "I felt like I was too fast on the court - now, I will go for a trophy".
And he hopes that he can continue the momentum into the Australian Open, where he has never been beyond the quarter-finals. "I served well, I returned well - I think that was the key today - and I was moving well, that was fantastic".
"So, I'm happy to go in Melbourne, and I feel like it's one of my favourite tournaments there".
"She helped me just to get motivated a little bit more, to get going".
"Rennae said 'I am absolutely sure you can win this match, ' which gave me some confidence and belief that I can do it".
Medvedev reached the decider with a 7-6 (8/6), 6-2 win over France's Jo-Wilfried Tsonga. Of course I tried, but I felt so far away from playing good tennis.
"Physically and tennis-wise I think it was flawless".
The unseeded Tsurenko looked headed for the biggest win of her career when serving for the match at 5-4 in the second set, only for Pliskova to come storming back to win 4-6,7-5, 6-2 and claim her second Brisbane title.