- 2000 : début des travaux de la passerelle sur l'Oise, de l'Axe majeur
- 2001 :
- ouverture de l'UGC Ciné Cité aux Hauts-de-Cergy, le plus grand multiplexe du Val-d'Oise
- Dominique Lefebvre (PS) est élu maire de Cergy, suite aux élections municipales (1er mandat)
- mise en ligne du 1er site web de la ville de Cergy - 2002 :
- inauguration du pont sur l'Oise, 1er tronçon de la Passerelle de l'Axe majeur (site)
- inauguration de la Halle du marché de Cergy-Saint-Christophe
- inauguration du Carreau, espace d'exposition
- inauguration des nouveaux locaux du Centre Musical Municipal, rassemblé aux Linandes - 2003 : 1ère édition de 100 Contests (vidéo), festival des cultures urbaines à l'Esplanade de Paris (50 000 personnes au plus fort des 7 éditions)
- 2004 :
- démarrage des travaux de démolition du quartier de la Croix-Petit et début du relogement des familles
- mise en place de la collecte sélective des emballages (en porte à porte pour les zones pavillonnaires) - 2005 : sortie de la chanson Cergy d'Anis (vidéo), chanteur de l'été 2006 sur France 2
- 2006 : premiers accords de coopération internationale avec Saffa, village palestinien, et Thiès, l'une des plus grandes villes du Sénégal (300 000 habitants)
- 2007 : tournage autour de la piscine du parvis de La naissance des pieuvres (vidéo), premier film de Céline Sciamma, primé au festival de Cannes
- 2008 :
- inauguration de l'Amphithéâtre (vidéo), 6e station de l'Axe majeur
- inauguration des Bassins (vidéo), 7e station de l'Axe majeur
- inauguration de la Passerelle (vidéo), 8e station de l'Axe majeur
- Dominique Lefebvre (PS) est ré-élu maire de Cergy, suite aux élections municipales (2e mandat, qui prendra fin avec sa démission en 2013) - 2009 :
- mise en service des stations de vélo en libre service Vélo 2 (vidéo)
- inauguration du stade de football Salif Keïta (vidéo), premier aménagement de la plaine des Linandes, qui accueille notamment le Cergy Mondial
- création du Centre de Formation Danse (CFD), devenu une référence nationale en matière de danses actuelles et notamment hip-hop
- 1ères bornes d'apport volontaire en pied d'immeuble (baves), à la Bastide, pour remplacer les containers traînant sur la voie publique et inciter au tri collectif
