A Leicester man who gathered a 2,000 name petition calling for free toilets in the city is worried a new council administration could reintroduce fees.
Shoppers were charged 20p for using the loo when the Tories and Liberal Democrats were in power last year.
The incoming Labour group dropped the charges, but the other parties are back in charge together again.
John Croft is worried the fees will return. Councillors say it is too early to say if charges will be reinstated.
Mr Croft said the council should be providing the service anyway: "I certainly object to any charge. There should not be any charge whatsoever."
Labour scrapped charges, including public toilets entrance fees at the Guildhall, during its six months in power that came to an end this month.
No party has an overall majority, but Tories and LibDems are working together once again to run the city, outnumbering Labour which is the largest single party.