Durante su estancia en el gobierno, Mayor Oreja recibió siempre una alta valoración por parte de la ciudadanía, siendo durante toda su presencia al frente del ministerio el ministro más valorado del ejecutivo, con una valoración siempre superior al 5.