I 2013 ble Ma'huno med i CNRT-partiet grunnlagt av Gusmão, og ble valgt til nestleder på partikongressen i 2017. I 2018 mottok Ma'huno kjede av Timor-Lestes orden for sine fortjenster i uavhengighetskampen mot Indonesia. Han var også innehaver av (2006) og (2006).