À l'heure des premières aventures africaines, à la fin des années 1980, le club parvient à renforcer son effectif grâce à des recrutements, comme celui de l'international sénégalais Salif N'daye (1987-1990), meilleur buteur de la Coupe des clubs champions 1989, Faouzi Kadmiri (1987-1992), Saïd Aït Salah (1987-1992), et à quelques joueurs formés au club tels que Fathi Jamal (1987-1992), Tijani El-Mâataoui (1985-1993), Taoufik Bertal (1986-1990), auteur du but du Raja en 1987 contre le Amal Belksiri, Khalid Moussalek (1986-1992), et Bouazza Ouldmou (1987-1991), artisan du premier but du Raja en compétitions africaines contre Jeanne d'Arc en 1989. Après, d'autres joueurs étrangers consolideront l'équipe tels que Alain Gouméné (1991-1992), portier de la sélection ivoirienne qui a remporté la CAN 1992 et Tahar Chérif El-Ouazzani (1993-1995), international algérien vainqueur de la CAN 1990.