Cité dans Mediapart, le DRH de Veolia Propreté, Pascal Decary, se prononce en faveur de la délivrance de titres de séjour aux travailleurs sans-papiers car ils « travaillent ici », ils « sont déclarés et ils paient des cotisations». Selon la CGT qui les encadrent au sein d'une coalition regroupant 11 syndicats et associations, ils sont plus de 6 000 à être en grève depuis le mois d'octobre 2009, rien qu'en Ile-de-France.