Entre 1975 y 1976, Mayor Oreja fue secretario nacional de las juventudes de la Asociación Católica de Propagandistas, en las que había ingresado con once años.