The grounds management company said the council had asked firms bidding for the contract to submit a "variant bid with added-value proposals" in addition to providing a core bid.
The Landscape Group's bid included more frequent grass cutting of high profile verges as well as additional training of staff to allow them to operate as park wardens, increasing security in the town centre.
"As a focal point of the Midlands famed around the world as Shakespeare’s birthplace, millions of visitors flock to Stratford-upon-Avon each year," said a company statement.
"Most of these visitors will pass the town’s floral displays and walk through the Bancroft Gardens during their exploration of the town. This makes it imperative these spaces and the town always look their best.
"We also look forward to supporting the In-Bloom groups across the district, encouraging residents to value their green spaces, and exchanging ideas and best practice at our other contracts such as the Queen Elizabeth Olympic Park."
This is the latest in a string of recent wins including deals at Hastings, Rother and Mendip councils. Early this year Landscape Group was chosen to manage the Olympic Park in a 10-year, £6m deal. The group’s parks have won 36 Green flags.