Cette même saison qui reprend dès le 21 juillet pour le Paris S.G. à Bastia. Alors que les deux compatriotes de RAI, RICARDO et VALDO ont rejoints le Benfica de Lisbonne durant la période des transferts. Mais le départ de Valdo est compensé par l'arrivée de Youri Djorkaeff alors grand espoir du football français. RAI-DJORKAEFF c'est le nouveau duo du PSG qui est chargé de faire le jeu.
Cette première journée commence bien pour RAI à Bastia, il inscrira les 2 buts du PSG prenant ainsi la tête du classement des buteurs, qu'il partagera longtemps avec un autre N° 10 Japhet N'DORAM, qu'il retrouve début août dans un face à face déjà crucial pour le PSG qui doit absolument l'emporter après 2 matchs nuls. Alors que le PSG est mené 1-0, à la réception d'un long centre de FOURNIER, RAI d'une superbe tête plongeante permet à Paris d'égaliser. Durant cette saison il multipliera les exploits et les buts avec Youri DJORKAEFF devenu son ami. On se souvient d'un PSG-NANTES remporté 5-0 par Paris le 9 décembre 1995, alors que Paris caracole en tête du championnat, et de se lobe génial de RAI sur CASAGRANDE à la suite d'un cafouillage de la défense nantaise et d'une balle piquée du N° 10 parisien. Tout le parc des princes se leva alors pour saluer le meilleur joueur de la formation bleu et rouge. Depuis ce but à chaque fois que RAI marque, les slogans venant des tribunes laissent place à une Samba qui transporte chaque spectateur sur une autre planète l'espace d'un instant.
Puis ces buts en championnat deviennent de plus en plus rare bien que son jeu soit toujours aussi efficace, ceci s'explique par son positionnement plus décroché qu'en début de championnat, il laisse LOKO, VALDES et YOURI marquer en distillant d'innombrables ballons toujours aussi savamment dosés. Paris à la reprise vit alors un moment difficile avec plusieurs défaites à l'extérieur (Monaco, Strasbourg) mais aussi à domicile avec un mémorable 2-3 face à Montpellier ce 11 février 1996. Paris se reprend par la suite et se retrouve au printemps en ce jeudi 21 mars 1996 face à Parme avec 1 but de retard. Paris après 3 années de compétition européenne stopées au niveau des demi-finales se doit de battre cette équipe italienne. C'est alors ce soir-là un festival pour RAI qui de dribbles en amortis donne le tourni à la défense transalpine. Il inscrira deux buts sur pénalty qui qualifieront Paris grâce à une victoire 3-1. Malheureusement il se blessera quelques jours plus tard et ne pourra participer aux demi-finales face à La Corogne, que Paris remportera facilement.
Il continue de marquer en championnat et totalise 14 buts à la fin de celui-ci, il finit 2ème meilleur buteur du club derrière Dely VALDES (15). Mais les défaites enregistrées pendant l'hiver font mal et Auxerre devance Paris à la fin du championnat 95/96. Pour la 2ème année consécutive Paris laisse filer le championnat mais Paris remporte cette saison-là, la finale de la Coupe des Coupes à Bruxelles en ce 8 mai 1996, ce trophée tant attendu revient à Paris.
Après 26 ans d'existence le PSG a atteint son objectif : faire de Paris un grand d'Europe. C'est chose faite, de plus Paris dispose en la personne de RAI du meilleur meneur de jeu que l'on ait jamais vu du côté de la Porte de Saint-Cloud. Il s'inscrit dans la grande lignée des N° 10 parisiens qui oeuvrent pour le beau jeu, après Dogliani, Dahleb, Susic, Valdo. RAI par son panache, sa vision du jeu surnaturelle et sa technique brésilienne restera à tout jamais dans le coeur des supporters parisiens.
