Durante poco más de un año desempeñó labores de profesorado en el CESEDEN, dirigido entonces por el teniente general Manuel Díez-Alegría y, al ser éste nombrado jefe del Alto Estado Mayor, se llevó consigo a Gutiérrez Mellado, quien se convirtió en su mano derecha.