The London Borough of Newham will take on a new contractor to deliver its grounds maintenance and associated services work beginning in January 2009.
Sports-pitch maintenance and landscaping are included in the five-year contract, along with highway landscaping, school grounds and tree inspections.
The work is especially significant at this time because of the borough's involvement in the 2012 Olympics, which is transforming the capital's Lower Lee Valley.
Newham council has said the proposed work will be awarded as a single contract and could be extended for a further five years.
Institute of Groundsmanship chief executive Geoff Webb said he hoped there would be a number of experts within the firm that is awarded the contract.
"Parks and gardens are different from sports turf so I hope they'd be looking at a mix of the right skills in the various areas," said Webb.
Contractors will be "expected to have experience in delivering high-quality performance across the range of services", according to Newham council representative Si-Ling Pang.
The deadline for tenders or requests to participate is 10 April and interested firms should contact Natalie Lloyd by telephone on 020 8430 3606 or email firstname.lastname@example.org.