L'entretien de la ville repose sur une organisation évolutive afin de répondre au mieux aux besoins de propreté et de salubrité des habitants.

Pour son nettoiement, le territoire communal est divisé en neuf secteurs. Une présence journalière y est assurée par les agents d'entretien. Une balayeuse et une laveuse interviennent en complément sur tous les secteurs. La fréquence de leur passage s'établit en fonction du degré de salissure des sites.

Un ramassage des objets encombrants ou des gravats laissés indélicatement sur la voie publique est réalisé pratiquement chaque jour.

En 2004, ce sont plus des 15 tonnes d'encombrants et 10 tonnes de gravats par mois qui ont été éliminés.

Afin d'éviter les dépôts sauvages, la ville met à disposition des habitants des bons de gravats pour le dépôt de transit d'Arcueil.

De plus, la déchetterie de la Poterne des Peupliers a pu être ouverte aux habitants de Gentilly.