En su trayectoria política, Aedo Jeldres ha ocupado cargos de relevancia institucional. Fue designado Gobernador de la Provincia de Concepción entre 2007 y 2010 durante el primer gobierno de Michelle Bachelet. Posteriormente, se desempeñó como Concejal de la Municipalidad de Concepción entre 2012 y 2014, y como Secretario Regional Ministerial de Bienes Nacionales entre 2014 y 2018 en el segundo mandato de Bachelet. Actualmente es Segundo Vicepresidente de la Cámara de Diputados, cargo que desempeña desde abril de 2024, en su calidad de Diputado por el 20° Distrito de la Región del Biobío, período 2022-2026. Ha presidido la bancada mixta Radical-Liberal-DC-Amarillos en 2023 y ha mantenido activa participación en grupos interparlamentarios, incluyendo la presidencia del grupo chileno-argelino.