On his 191st grand prix start Perez finally chalked up his maiden F1 win - no driver in history has had to wait longer for a debut success - and became the first Mexican for 50 years since Pedro Rodriguez to take the chequered flag in the sport.
Remarkably, despite his stunning form this season, Perez is without a seat next year after Stroll took the decision to oust the 30-year-old in favour of Sebastian Vettel.
Perez is now hoping Red Bull opt to partner him with Max Verstappen, with the team to choose between him and Alex Albon who has struggled this year.
Stroll would love to see his current driver in the second Red Bull seat and praised the Mexican's contribution to his team.
"Checo has been a fantastic asset," Stroll told Sky Sports F1. "He has been a fantastic asset to this team long before I arrived.
"I would love to see him...I think he most definitely proves every weekend he deserves to be in the car next year and I hope he is in that Red Bull next year."
Perez's victory from last on lap one after a collision with Ferrari's Charles Leclerc was based on what Stroll feels were the solid foundations laid down by the Force India organisation he rescued from administration in August 2018, saving the jobs of 400 people.
After the biggest moment in the team's history, the Canadian paid tribute to that workforce. He said: "What people forget is that they were already a great team, which we purchased.
"They were 400 guys, half the amount of the staff of our competition, half the budget and they managed to finish a couple of years fourth in a row.
"It shouldn't come as a huge surprise that they were able to accomplish this and I brought some funding the team needed to be more competitive.
"I have brought some leadership skills with me that help the team to be more competitive and hopefully many more days like this in the future is the result.
"Since I took over the team, we have hired around 100 people, we would like to hire significantly more than that based on the new budget cap coming in, whether it allows us up to that level.
"There were already 400 fantastic guys punching above their weight and they continue to punch above their weight so I didn't believe there was a need to change."
GPFans is a multi-platform, multi-language brand dedicated to Formula One coverage. We bring you all the ins and outs of the sport, 24/7, everything from up-to-the-minute news and features to the latest viral stories and clips.
We believe that a new generation of exciting, outspoken drivers will make F1 more popular than ever before, and we want to give our users access to as much of their heroes as possible, on and off the track. From Lewis Hamilton to Max Verstappen, Daniel Ricciardo to Sebastian Vettel, we provide in-depth analysis of every every Grand Prix in the season, from Australia to Abu Dhabi.
With Formula One under the new ownership of Liberty Media, how the sport is being covered is evolving, and GPFans will look to be at the heart of this progression into new media, as one of the fastest-growing sites covering the king of motorsports.