En 2002, Martínez fundó, junto con los dirigentes políticos Ismael García, Didalco Bolívar y Baudilio Reinoso, el partido MAS MAS que posteriormente se convirtió en la tolda política Podemos. En 2007, se separó del proyecto del entonces presidente Hugo Chávez al criticar la Reforma Constitucional