En 1994, al terminar la llexislatura Concha Gutiérrez vuelve a Madrid y exerz el so oficiu. En 1996, de nuevu'l Presidente de la Xunta d'Andalucía, Manuel Chávez, designar xefa de la Delegación que la Xunta d'Andalucía en Bruxeles pa reforzar na capital comuñal la presencia ya intereses d'Andalucía ante les instituciones de la Xunión Europea. Nes eleiciones del 2.000 Manuel Chaves recuperar pa la política doméstica andaluza y nomar conseyera d'Obres Públiques y Tresportes (29 d'abril de 2000 a 18 d'abril de 2008). Dempués de les eleiciones andaluces del 2004 repite na mesma Conseyería. Meses antes de les eleiciones xenerales del 2008 arrenunciu al so cargu de conseyera pa encabezar la candidatura del PSOE por Xaén al Congresu de los Diputaos.