Gutiérrez Mellado continuó formando parte de los gobiernos de Adolfo Suárez durante los dos primeros años de la segunda legislatura (1979-1982), con el título de vicepresidente primero del Gobierno para los Asuntos de la Seguridad y la Defensa Nacional, cargo en el que cesó el 26 de febrero de 1981, cuando se formó el presidido por Leopoldo Calvo-Sotelo.