En su trayectoria política, Ulloa se desempeñó como concejal de Puerto Montt entre 2012 y 2020, periodo en el cual obtuvo la primera mayoría de votos en las elecciones municipales de 2016. En 2021 fue elegido diputado por el distrito 26 de la Región de Los Lagos, asumiendo el cargo en marzo de 2022. Ha integrado diversas comisiones parlamentarias, entre ellas Trabajo y Seguridad Social, Vivienda y Desarrollo Urbano, y Agricultura. Se ha caracterizado por liderar investigaciones en temáticas de bienestar social y seguridad pública, como la supervisión de beneficios intrapenitenciarios y la situación carcelaria nacional. No registra controversias legales o administrativas relevantes.