Northamptonshire County Council is seeking waste management contactors for a seven-year deal.
The local authority published a tender notice this week calling for interest in the deal, which could be extended for up to a further five years.
The contract will start on 1 April 2013 and requests to participate in the procurement process must be received by midday on 23 March 2012.
Companies can bid for one or more of three areas the county is dividing its waste management service into.
At least 50% of residual waste must be diverted from landfill every year from 2016.