Victories over the experienced duo of Lucas Pouille and fellow Serbian Filip Krajinovic have set the tone in Paris, building on an impressive run of head-turning results in recent weeks.
Medjedovic qualified at the Madrid and Rome Masters, only to be denied in the Italian capital 7-5 in the deciding set at the hands of Daniil Medvedev.
"I'm just happy to be on the court after a long year so far. It was very tough, I had a virus, couldn’t play for some time," the 20-year-old said. "I'm healthy again, I've found my form again and I feel we've upgraded a lot of stuff across my game.
"There have been many small changes. We've done a lot of work on my mental game too. We've done a lot of work with my fitness, physically I feel stronger, more prepared, more ready than last year.
"I have experiences like against Medvedev, on the big courts, the big stage, and I think I proved to myself that I can compete with these players. Rome gave me a lot of confidence for this week."