King est ensuite secrétaire à la Défense sous le Premier ministre John Major pendant la Guerre du Golfe. Il quitte le Cabinet après les élections générales de 1992 et retourne à l'arrière-ban où il est président du Comité spécial du renseignement et de la sécurité de 1994 à 2001, période au cours de laquelle l'agent du KGB Vassili Mitrokhine fait défection pour révéler que Melita Norwood 87 ans est un espion soviétique .