Los cambios realizados durante la administración de Manuel Gurría en 1993 fueron la construcción del Puente Solidaridad para conectar la colonia Gaviotas con el Centro de la ciudad de Villahermosa, con un estilo similar al empleado en los edificios que realizó Teodoro González de León durante la administración de Enrique González Pedrero. Como entrada a la Plaza de Armas se construyeron unos portales emulando el estilo colonial mexicano
Durante el gobierno de Manuel Andrade se efectuaron trabajos de remodelación en la Plaza de Armas y en el propio Palacio de Gobierno. Se abren las calles de Vicente Guerrero y Vázquez Norte para la circulación de automóviles. (González, 2012).
