De un modesto jefe de Organización y Métodos del IMSS, junto con Genaro Borrego, pasó a ser Secretario Particular del Secretario de Programación y Presupuesto, y una noche contestó la red diciendo «Oficina del Lic. Miguel de la Madrid» antes de que éste tomara formalmente posesión del cargo, y ahí se ganó a quien meses después sería Presidente de la República. y de «ahí pal´real». Escribe hoy un columnista nacional que si al Presidente Salinas le gustaba el tenis, Gamboa jugaba tenis; si a Zedillo le gustaba el beisbol, Gamboa iba a acompañarlo a los juegos en el Parque del Seguro Social; y si a Peña Nieto le gusta el golf, Gamboa se sube a un helicóptero oficial y se va a jugar golf con él. Alguna vez le pregunté a Adolfo Mota que a quién le había aprendido más «mañas» de entre Brito y Gamboa y me confesó que al segundo.