19 of the Russian's 21 titles have been earned on hard courts
A resurgent Medvedev secured his initial title for 882 days with victory over Corentin Moutet in the tournament title decider.
The athlete, a former world number one, has endured a difficult year, managing just a single victory at the Grand Slams and experiencing a meltdown at the US Open.
His varied form on the tennis tour - and issues with his serving in especial - led to him falling of the top ten and eventually separating with long-term trainer his previous coach.
Currently training with Johansson and his other coach, Medvedev has consistently improved in the last few weeks - culminating in a closely contested 7-5 4-6 6-3 win over Frenchman Moutet.
This represents the player's first trophy since the Italian tournament and maiden on a hard court since that period of the previous year.
Victory also indicates Medvedev has achieved 21 championships at twenty-one various tournaments.
"This marks the first occasion I have attended a event with my both daughters at once, so to get a trophy is especially meaningful," said world number 14 Medvedev.
"This title is in honour of my second daughter Victoria, because the maiden victory I achieved when my first daughter my daughter was born was for her."
The athlete, the past champion, had failed in his last six title deciders, featuring in Halle earlier this year.
His defensive strategy and recurring outbursts on court had caused observers to wonder if his ability to perform at the top level was over.
Yet the 29-year-old has made changes in recent weeks, striving to approach the net and perform positively, supported by an enhanced serving game.
The champion came back from a deficit in the opening set against the tricky opponent, taking 4 of the concluding five exchanges to gain the advantage.
The competitors traded service breaks in the following set before the challenger, attempting for his first ATP Tour championship, seized the initiative to force a third set.
The opponent rescued four early break points in a competitive third set before the Russian won the break to that score to serve for the match.
Appropriately, he secured the win with a shot at the net, with the Frenchman unable to manage a shot after two hours and 38 minutes.