En 1995, Marhuenda se afilió al Partido Popular y resultó elegido diputado de este partido en el Parlamento de Cataluña el 19 de noviembre de ese mismo año (Recopilación escrita y gráfica de las locas aventuras d Marhuenda y Rajoy