El deseo de poner en práctica sus conocimientos y trabajar por los demás, llevó al Lic. Gabino Cué a buscar nuevas oportunidades en la Administración Pública, y comenzó desde abajo. En una ciudad tan grande y compleja como la capital del país, fue adquiriendo experiencia como servidor público.

En 1992 colaboró como asesor en la Secretaría de Gobierno del Departamento del Distrito Federal; ahí también se desempeño como Director de Relaciones Intrainstitucionales.

Posteriormente se incorporó al Gobierno del Estado de Oaxaca en el año de 1994, donde desempeño diversos cargos como servidor público: Asesor del Ejecutivo Estatal y Secretario Técnico del Poder Ejecutivo. En 1998 se incorporó al Gobierno Federal en la Secretaría de Gobernación donde colaboró en diferentes áreas: la Subsecretaría de Gobierno, como Secretario Técnico, Secretario Particular de C. Secretario de Gobernación y como Subsecretario de Comunicación Social (2000).

En el periodo 2001-2003 fungió como Presidente Municipal de la Ciudad de Oaxaca.

En el año 2004 fue electo candidato al Gobierno del Estado de Oaxaca por la coalición opositora formada por el Partido de la Revolución Democrática, Convergencia y Partido Acción Nacional.

Fue Senador de la República por el Estado de Oaxaca en la LX Legislatura hasta julio del 2010, integrando la Comisión de Radio, Televisión y Cinematografía, Desarrollo Social, Reforma del Estado y de la Comisión Bicamaral de Concordia y Pacificación; además fue miembro de la Subcomisión de Consulta Pública para la Reforma del Estado, así como del grupo de trabajo plural para la Reforma Integral del Marco Normativo del Congreso de la Unión.

Durante su segundo año de actividad legislativa fue electo como Secretario de la Mesa Directiva.

Actualmente, es Gobernador electo del Estado de Oaxaca para el periodo 2010-2016.