En 1981 fue aún mejor para Majed y para Al-Nasr cuando se convirtieron en el primer equipo en ganar la liga 2 veces consecutivas.