Działalność polityczna Po powrocie do Zimbabwe zaangażował się w działalność polityczną. Wstąpił do Ruchu na rzecz Demokratycznej Zmiany (MDC, Movement for Democratic Change), organizacji sprzeciwiającej się rządom prezydenta Roberta Mugabe.
W 2005 MDC rozpadło się na dwie frakcje. Część jej członków, pod przewodnictwem Morgana Tsvangirai'ego sprzeciwiła się udziałowi w wyborach do Senatu w listopadzie 2005. Ruch ten miał być protestem przeciw sfałszowaniu wyborów do Izby Deputowanych w marcu tegoż roku. Druga część MDC opowiedziała się za uczestnictwem w wyborach. W lutym 2006, na kongresie drugiej z tych frakcji, jej przewodniczącym został wybrany Arthur Mutambara"Zimbabwe's 'outsider' faction leader", BBC News, 27 lutego 2006..
15 lutego 2008 Mutambara ogłosił, iż nie zamierza kandydować w wyborach prezydenckich w marcu 2008. W zamian za to, jego frakcja MDC-M udzieliła poparcia kandydatowi niezależnemu i secesjoniście z ZANU-PF, Simbie Makoni.