El verdadero mérito de Gutiérrez Mellado a este respecto fue poner los cimientos que hicieron posible la espectacular transformación de las Fuerzas Armadas acontecida en los últimos treinta años del siglo XX, gracias a la cual han llegado a ser una de las instituciones más valoradas por los españoles en los periódicos sondeos del Centro de Investigaciones Sociológicas (CIS).