La Ville de Paris s'est engagée, par avenant au contrat avec la Somupi, le prestataire du service, à partager une partie des dépenses liées au vandalisme important. Sur 20 000 vélos, 7 800 ont été volés et 11 600 détériorés depuis juillet 2007.