El presidente de la República, Nicolás Maduro nombró como Vicepresidente Ejecutivo de la República a Aristóbulo Istúriz Almeida, político y profesor venezolano.
Electo dos oportunidades como Concejal del extinto Distrito Federal (ahora Distrito Capital), y luego como Diputado al Congreso Nacional por el Distrito Federal. En éste último, formó parte de las comisiones permanentes de Educación, Política Interior y Asuntos Sociales, dedicando su atención a los temas educativos, a la defensa de los derechos humanos y a los intereses de los trabajadores.
Después de romper relaciones con su partido, Acción Democrática, decide unirse al movimiento sindical, La Causa Radical y es postulado en 1992 como candidato a la alcaldía del municipio Libertador de Caracas por dicho partido político. En diciembre de ese año es electo alcalde de la ciudad, derrotando al aspirante a la reelección por el cargo, Claudio Fermín. Una vez culminado su mandato en 1996, optó por la reelección pero fue vencido por el candidato de Acción Democrática, Antonio Ledezma.
Después de finalizar su período como alcalde de Caracas, fue conductor del programa de televisión de análisis político Blanco y Negro, que condujo al lado de Carlos Blanco, y con quien mantuvo, en la página web del canal de noticias Globovisión, un espacio de confrontación política denominado “Blanco y negro en la red”.
En 1997 funda junto a otros dirigentes disidentes de La Causa Radical el partido Patria Para Todos, de tendencia centro-izquierda. Durante la elección presidencial de 1998 deciden apoyar la candidatura de Hugo Chávez, quién sería electo ese mismo año Presidente de la República.
Isturiz fue electo en 1999 como representante nacional a la convocada nueva Asamblea Nacional Constituyente, donde también ocupó la segunda Vicepresidencia e igualmente ejerció la Vicepresidencia para América Latina y el Caribe del Centro Iberoamericano de Desarrollo Estratégico Urbano (CIDEU). Dada su experiencia como alcalde, Istúriz profundizó en los temas referidos a la materia municipal y al desarrollo local, por lo cual realizó numerosos cursos sobre planificación estratégica, control de gestión de Alcaldías y Gobernaciones, evaluación de proyectos sociales, entre otros.
Fue candidato del gobierno nacional a la Confederación de Trabajadores de Venezuela y fue derrotado contundentemente en las elecciones por Carlos Ortega, candidato de Acción Democrática y de la colación de fuerzas políticas no oficialistas.
Una de sus actividades públicas más destacadas, fue Ministro de Educación en el gobierno de Hugo Chávez entre los años 2001 y 2007, coordinador del Gabinete Social y Presidente de la Comisión Presidencial de la Misión Robinson, un programa social de alfabetización masiva que prometió declarar a ese país como “territorio libre de analfabetismo” valiéndose de métodos utilizados en programas similares en Cuba. También fue presidente de la Reunión Anual de Ministros de Educación del Convenio Andrés Bello (Remecab).
En 2007 se desincorpora de su partido, Patria Para Todos, para al nuevo Partido Socialista Unido de Venezuela. Hasta 2008 condujo el programa Dando y Dando en Venezolana de Televisión, pero ese año se presenta como candidato a la Alcaldía Metropolitana de Caracas para las elecciones del 23 de noviembre de 2008 por el PSUV, pero es derrotado por el candidato opositor Antonio Ledezma.
En la actualidad es miembro de la Dirección Nacional y Vicepresidente del PSUV en la región Capital y el estado Vargas.
Es elegido el 26 de septiembre de 2010 como diputado por el circuito 1 del Distrito Capital en las elecciones parlamentarias llevadas a cabo ese día, junto con Freddy Bernal.
El 12 de octubre de 2012 Aristóbulo Istúriz inscribe su candidatura a la Gobernación de Anzoátegui. En ese sentido, manifestó que “Los bolivarianos y patriotas que votaron por Hugo Chávez tienen la obligación moral y política de respaldar al candidato de Chávez en el estado Anzoátegui”. Cargo que desempeño hasta el día de hoy.
