En marzo de 2019, Natal funda, junto a un Comité Timón de 10 personas, el Movimiento Victoria Ciudadana (MVC) con la intención de postularse a las elecciones generales del 2020. El movimiento planteó fundarse a razón de una necesidad del país de salirse de las estructuras del bipartidismo que ha gobernado en Puerto Rico por más de 70 años. Entre las propuestas principales del Movimiento Victoria Ciudadana se encuentra: una agenda urgente de país que propone dar fin al status colonial, rescatar las instituciones públicas y acabar con la corrupción.

El 3 de noviembre de 2019 Natal anunció su candidatura para la Alcaldía de San Juan bajo el MVC. En octubre de 2020 presentó su plataforma para la ciudad capital denominada Modelo San Juan. Tras la elección, Natal obtuvo resultados fueron históricos, ganando en la mayoría de las unidades electorales  y sufriendo las consecuencias de un procesamiento del voto adelantado caóticos en el que al final hubo más papeletas que electores, mientras que en las unidades regulares Natal obtuvo 40 mil votos contra los 36 mil de su opositor. En esas circunstancias y tras un proceso de escrutinio sumamente atropellado, se convirtió en en la fuerza principal de oposición la ciudad capital.

El 11 de abril de 2021, Natal fue ratificado como Coordinador General del Movimiento Victoria Ciudadana, desde entonces trabaja en la organización de la colectividad y en la preparación de cara a una gran Victoria en las elecciones de 2024.