Vélib dreigde in de problemen te komen doordat een flink aantal fietsen slachtoffer werd van vandalisme. Maar de website van Bike Europe meldt nu dat er een nieuwe overeenkomst ligt tussen JCDecaux en de stad Parijs, waarin is vastgelegd dat de stad meer betaalt voor gemolesteerde fietsen. De uitbreiding van het netwerk - voor het eerst tot buiten de stadsgrenzen - kost Parijs €8 miljoen. JC Decaux betaalt het arbeidsloon, de lokale autoriteiten de infrastructuur.