The Anglian Water region stretches from the Humber, North of Grimsby, to the Thames estuary and then from Buckingham to Lowestoft on the East coast. The full contract is worth up to £20m.
Planned services could include grass cutting, hedge cutting, weeding and spraying, edging, health and safety and biodiversity site checking.
Ad-hoc works may include tree surgery and maintenance, tree removal, minor fence repairs, bird dropping, Japanese knot weed, ditch maintenance and other miscellaneous activities.
The annual spend for this work is estimated at between £2m and £2.4m per year, with the total contract lasting three years plus a five-year extension. This brings the total contract's worth to £16m - £20m, spread over four or five geographical lots.
Providers must have a track record of similar work and a minimum turnover of twice the contract value they are bidding for.
The contract commences in March 2017. The final deadline for requests to participate is 18 May.