Fungió como Presidente Municipal de Oaxaca de Juárez durante el período 2002-2004, por el Partido Convergencia, ya que su entonces partido el PRI le negó la candidatura por el tricolor, renunciando al PRI y uniéndose al nuevo partido Convergencia, ganando por una gran ventaja, en ese entonces el gobernador José Murat creo una guerra mediática y de intimidación en contra de Cue y de sus seguidores, persiguiendo incluso a familiares de los simpatizante políticos de Cué, la ciudadanía de Oaxaca voto en contra de Murat y ganó Gabino la presidencia municipal.