The move - aimed at boosting recycling rates, reducing carbon emissions and waste going to landfill and saving money - would see household waste and recycling collected every two weeks.
If put in place households would be able to make a request for a larger 240-litre rubbish bin (the same size as the current recycling bin) and it is thought most would be entitled to one.
Areas with shared bins would retain weekly collections.
While it is not intended to introduce weekly recycling collections, additional bins will be available to those needing them.
Households with communal bins - just under 30% of all households - would retain weekly collections.
Around 33% of Middlesbrough's household waste is currently recycled, considerably lower than the national average of 45%.
Fewer collections would also generate annual savings of more than £500,000 which would reduce the need to cut frontline services.
Nationally 79% of local authorities have moved to fortnightly collections, while in the north east Middlesbrough is just one of two out of 12 councils yet to make the switch.
Middlesbrough Mayor Andy Preston said: "This is really important, so it's vital that as many people as possible tell us what they think.
"We know people value weekly collections, but we believe they're no longer viable both in terms of the savings we need to made, and the drive to improve our recycling rates and protect the environment.
"We're now in a small minority of councils in the whole country who still collect household waste weekly - and we think it's time that we fell in line with the approach taken elsewhere.
"Fortnightly collections will encourage people to recycle more, and that means less waste will end up in landfill, which will reduce the environmental impact of the waste Middlesbrough produces.
"But it's not a foregone conclusion - we really do want to hear people's views, and those will be given full consideration before we reach a decision."
Residents now have until Friday, October 30 to have their say on the proposals, and these will be taken into account by the Council's Executive in reaching a final decision.
If the proposal is approved, the new collection rounds would come into effect from April, 2021.
- To take part in the consultation on fortnightly household waste collections: Complete the only survey at middlesbrough.gov.uk/wastesurvey