Opposition say that the situation has not "normalised" since July's strike ended.
A resident says that the amount of rubbish is "a disaster".
The new employees have been taken on for the six months of the tourism season.
Opposition party complaints that "Manacor is dirty".
Residents and business people in various parts of the city are complaining.
The trouble is, this is not as easy as it might seem...
Fairs and fiestas
The workforce hasn't had a pay rise since 2013. The first fair is over the weekend of 21-22 October. The biggest fair of all is Dijous Bo.
Emaya, Palma's municipal services agency, is said to have insufficient resources. Rubbish is being allowed to accumulate.
The earlier tourist season has meant that in March, for example, there was 9% increase in waste.
The industrial action by street cleaners and rubbish collectors immediately provoked angry complaints from residents and businesses.
- Spain fights to end 90 day rule and also "ban" on British seasonal workers
- Yet more red tape! Spain now issues official invitations to make your visit easier
- Ryanair emergency landing in Palma
- Take note Spain! Surge in interest in French properties after 90 day rule is relaxed for Britons
- Jumbo jet makes emergency landing in Palma