Mhe. Mtulia ambaye jana tarehe 2 Novemba, 2017, alitangaza kujivua uanachama wa CUF na nafasi zake zote za uongozi ndani ya Chama hicho amesema wananchi endapo watamchagua Mbunge kutoka Chama tawala basi maendeleo yatakuja kwa haraka kuliko Mbunge anayetoka vyama vya upinzani.
“Naamini Kama ningekuwa Mbunge wa Chama tawala ningeweza kutekeleza vizuri zaidi ahadi zangu ambazo nimezitoa kwa wananchi wangu.. Kwa sababu hiyo nimeona sasa ni bora nijivue nafasi zangu zote (Ndani ya CUF) na kama uchaguzi ukifanyika wananchi wa Kinondoni wasifanye makosa wahakikishe wanamchagua Mbunge anayetokana na Chama tawala ili awe kiunganishi kati yao na serikali yao waweze kupata maendeleo kwa haraka zaidi.“amesema Mhe. Mtulia.Kwa upande mwingine Mhe. Mtulia amesema yupo tayari kujiunga na CCM na kueleza kuwa hata sababu zilizomfanya ajivue uanachama CUF ni kutokana na utendaji kazi wa Rais Magufuli wa kupambana na rushwa.