Al maig de 1995 encapçala la candidatura socialista a l'Ajuntament de l’Hospitalet i és triat alcalde per majoria absoluta, fet que es repetirà en les eleccions municipals de juny de 1999, de maig de 2003 i del 2007.

Entre els anys 1992 i 1999, Celestino Corbacho fa compatible la política municipal amb un escó en el Parlament de Catalunya.

Compromès amb el municipalisme i els seus reptes, desenvolupa un paper rellevant al capdavant de la Federació de Municipis de Catalunya (1995-2004), organisme del qual és vicepresident (1999-2001).

Entre 1999 i 2003, presideix l'Entitat Metropolitana del Transport i és vicepresident segon de l'Autoritat del Transport Metropolità. Aquesta activitat en l'àmbit municipal es veu complementada amb la presidència de la Comissió de Seguretat Ciutadana i Protecció Civil de la Federació Espanyola de Municipis i Províncies (FEMP).

El 2003 s'incorpora de nou a la Diputació de Barcelona com a vicepresident primer i diputat delegat de Relacions Internacionals i Participació Ciutadana i el 2004 pren possessió del càrrec de president d'aquesta institució.

Des del maig de 2006, és membre permanent de la Comissió Institucional del Congrés d'Autoritats Locals i Regionals del Consell d'Europa i portaveu del Grup Socialista actualment a la FEMP.

Actualment és primer secretari de la Federació del Partit dels Socialistes de Catalunya de l’Hospitalet (Congrés de maig de 2005).

Des de l’abril de 2008 és ministre de Treball i Immigració.