Aunque en el periodo entre 1986 y 1990, Al-Nasr volvió con fuerza y ganó la liga 1 vez más, Majed también estuvo en lo más alto de la tabla 3 veces más durante este periodo consiguiendo 6 botas de oro.