Tasso fue elegido otra vez en 1994 y 1998, concentrando los esfuerzos gubernamentales en grandes obras, como el Puerto de Pecém, el Aeropuerto Internacional Pinto Martins, el Embalse Castanhão, el Centro Cultural Dragão do Mar y el Cana da Integração.