En 1995 se postuló como candidato a la gobernación del estado Zulia por La Causa R, los resultados parciales dieron como ganador al candidato del partido Acción Democrática (AD), esto desató una serie de disturbios por parte de la población que protestaban por el resultado en el mismo día de los comicios, debido a la presión popular, se volvieron a recontar los escrutinios que dieron finalmente como ganador a Arias Cárdenas para la gobernación de uno de los estados más importante del país.