Le coach de 68 ans s'est engagé pour une durée de 18 mois avec le club algérien. A Paris de 1991 à 1994 - avant un bref retour en 1999 - le Portugais a remporté la Coupe de France en 1993 et le titre de Champion de France en 1994.
Pour ce qui est de Valdo, il officiera en tant qu'adjoint de son ancien entraîneur ! Il a d'ailleurs fait part de son envie au site algérien Compétition : "Je serai lundi à Alger. C'est vraiment un grand honneur pour moi de travailler avec mon ancien coach, à savoir Artur Jorge. J'en suis ravi. Je tiens aussi à dire que Valdo est resté cool. J'ai hâte d'y être en toute sincérité. Surtout driver le Mouloudia d'Alger qui est un club populaire en Algérie. Donc, je vous donne rendez-vous lundi à Alger. " Le Brésilien est passé à Paris de 1991 à 1995. Il a ainsi remporté deux trophées supplémentaires avec le doublé Coupe de France - Coupe de la Ligue réalisé en 1995 sous la houlette de Luis Fernandez.