Muhuleţ a mai deţinut funcţia de vicepreşedinte al AEP, numit de premierul de atunci Călin Popescu Tăriceanu, în 2007. În martie 2015, premierul în funcţie, Victor Ponta, a decis să nu-i prelungească mandatul lui Muhuleţ, şi l-a numit pe Florin Mituleţu (PSD) ca vicepreşedinte.
Marian Muhuleţ a fost şi purtător de cuvânt al Biroului Electoral Central, la mai multe alegeri.