Con una dilatada trayectoria política, el nuevo presidente de la Autoridad Portuaria de Sevilla ha desempeñado en la Junta de Andalucía los cargos de consejero de Gobernación, Presidencia y Educación y Ciencia. Además, ha sido senador por la Comunidad Autónoma entre 1990 y 1994, y por la provincia de Córdoba en las Cortes Constituyentes de 1977.En el Parlamento de Andalucía fue diputado desde 1982 hasta las pasadas elecciones de mayo; secretario de la Comisión de Desarrollo Estatutario en la V Legislatura, secretario general del Grupo Parlamentario Socialista, coordinador de las áreas de Economía y RTVA, y portavoz adjunto en las legislaturas V, VI y VII. Además, presidió la Comisión de Desarrollo Estatutario encargada de la Reforma del Estatuto de Autonomía, y fue portavoz del Grupo Socialista (2004-2010) y vicepresidente primero en la VIII legislatura. Gracia Navarro también ha sido diputado en el Congreso entre 1979 y 1982. Cabe recordar que este nombramiento será efectivo cuando se publique en el BOE.