Son principal défi : construire 40.000 logements sociaux en 6 ans, ce qui constitue - selon lui - une "différence énorme" avec le projet de l'UMP. De ces 40.000 logements, un tiers serait attribué aux classes moyennes.
Entre 2001 et 2008, la majorité de gauche a construit 30.000 logements sociaux. "Je nous lance un défi pour six ans : 40.000 logements sociaux avant 2014 ce qui signifie que là où nous devrions atteindre les 20% de logements sociaux en 2020" comme le stipule la loi SRU, l'objectif sera atteint en 2014, a-t-il déclaré.
Le maire de Paris a aussi évoqué la question de la circulation propre dans Paris : mettre en place 2000 voitures en libre-service, sur le modèle du Vélib, et qui seraient ainsi baptisées " auto-lib ".