Les Verts, parti politique français écologiste de gauche (le nom complet : Les Verts, Confédération écologiste - Parti écologiste) ont bien accueilli le service Vélib'. Ils ont affirmé : «Les écologistes, premiers promoteurs du vélo en ville, souhaitent la bienvenue aux milliers de nouveaux cyclistes parisiens ! Le vélo, c'est une autre façon de se déplacer, le seul véhicule véritablement propre : l'utiliser n'entraîne ni pollution, ni déchets et c'est bon pour la santé. Il est silencieux, rapide, peu cher et efficace ; parfaitement adapté à la ville. Un Paris cyclable, c'est une ville apaisée, une ville partagée. Le vélo et Paris sont fait pour s'entendre !»

Les Verts soulignent que Paris est une ville compacte, la plupart des distances peut être parcourue en moins d'une demi heure à petite vitesse. Pour le travail ou en balade, seule, avec ses amies ou en famille, quelque soit l'âge du capitaine, la bicyclette est le véhicule de la ville durable. Ils mettent en avant que depuis 2001, grâce aux élus verts à Paris, près de 200 km d'aménagements cyclables ont été réalisés. Dans 36 quartiers, la circulation est apaisée (limitée à 30km/h). Pourtant, les blocages sont nombreux et il reste encore à faire pour que Paris soit totalement « cyclable ». Les Verts veulent adapter Paris au vélo pour tourner le dos aux années du « tout voiture » : une ville cyclable est moins polluée, moins chère, moins bruyante, plus belle et plus facile à vivre. Le parti conclut que tout comme le tramway, l'arrivée de 20 000 Vélib' va transformer Paris : moderne, sûr, pratique et facile, le réseau complète l'offre de transport public déjà proposée (une des meilleures du monde) et permet d'éviter la voiture pour des déplacements multiples ou complexes dans Paris.