Les premières bornes seront installées dès le deuxième trimestre 2008. Cinq mois après la mise en circulation des premiers Vélib’ à Paris, 1.200 stations sont déjà en service sur les 1.451 prévues.
Le plan adopté par le Conseil de Paris prévoit également l’amélioration de la maintenance et de la régulation entre les stations vides et pleines. Dès 2008, les sociétés ne respectant pas les critères de régulation seront d’ailleurs passibles de pénalités.