La prestigiosa encuestadora CID-Gallup ubica a Milena Mayorga entre las personalidades como la mejor mujer política, entre los que también figura el Presidente de la República Nayib Bukele.
La muestra abarca la aceptación de la legisladora Milena Mayorga desde enero de 2019 hasta enero de 2020.
Mayorga mantiene la simpatía entre la población por sus denuncias contra los corruptos, campaña para la regulación del plástico de un solo uso, campaña por el medio ambiente, reforma de pensiones y regulación del subsidio al transporte público.
Al final del 2019 fue evaluada como la mejor mujer política del país en una encuesta del diario digital La Página. Asimismo fue destacada como personaje del año por el programa Pencho y Aída.