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.