Am 28. April 2011 wurde die FRETILIN Mudança als eigenständige Partei registriert. Die Zulassung zu den Parlamentswahlen in Osttimor 2012 erfolgte schließlich im August nach der Umbenennung in Frenti-Mudança (FM). Bei den Präsidentschaftswahlen in Osttimor 2012 am 17. März trat Guterres als Kandidat an und scheiterte mit 1,99 % der Stimmen. Bei den Parlamentswahlen in Osttimor 2012 schaffte die Frenti-Mudança mit zwei Sitzen den Einzug ins Nationalparlament. Guterres verzichtete auf den Parlamentssitz, um in der Regierungskoalition mit CNRT und PD ab dem 8. August 2012 wieder Außenminister zu sein.