Toujours très coté, le joueur ne peut se résoudre à jouer en seconde division. Son rêve de jouer la Coupe du monde de 2002 le résigne à quitter un club où il se sentait chez lui. Il signe au PSG pour 10,4 M€. Rejoint quelques semaines plus tard par Alex, prêté, il mettra du temps à se faire à l'équipe. Un jeune joueur arrive également : Ronaldinho. Aloísio le prendra immédiatement sous son aile, comme un grand frère. Aux côtés de Nicolas Anelka, Gabriel Heinze, Jay-Jay Okocha, Ronaldinho et Alex Dias, il fera une bonne saison 2001-2002 avec huit buts à la clef. Le Paris SG termine à une honorable quatrième place. Aloísio ne sera cependant pas sélectionné pour la Coupe du monde 2002 que le Brésil remportera avec un excellent Ronaldinho.