En las elecciones regionales de noviembre de 2008, Velásquez se postula para gobernador del Estado Bolívar, elección que perdió obteniendo un 30,47% de los votos, frente al candidato del PSUV, Francisco Rangel Gómez, que obtuvo 46,97% .