Paulo Euclides Garcia de Azeredo foi o primeiro responsável pela gestão das obras públicas no governo de Yeda Crusius. Chefiou a pasta de 1º de janeiro a 26 de abril de 2007. Formado no Curso Técnico de Química da Fundação Liberato Salzano Vieira da Cunha e em Gestão Pública pela Universidade de Caxias do Sul (UCS), foi deputado estadual.