En 2001
L’association intercommunale se renforce en se transformant en communauté d’agglomération. Avec, pour nouvelles compétences, la gestion des espaces publics (dont la voirie), les transports ainsi que l’environnement.

En 2003
Les villes de Stains et de l’Ile-Saint-Denis adhèrent à Plaine Commune.

En juin 2004
Nouvelle étape, la communauté se verra confier le suivi du secteur Insertion et emploi ainsi que la compétence Habitat et logement et la gestion d’une partie des équipements culturels et sportifs.

En janvier 2005
La Courneuve intègre la communauté.