Loin d'être l'intérieur le plus flashy qu'ait pu connaître la Meilleraie et la Pro A, Paul Fortier n'en est pas moins resté dans les mémoires choletaises et dans celles du championnat français. Drafté au 5e tour en 1986 (par les Bullets de Washington), c'est à Saint-Quentin que le pivot américain, débarqué de l'université de Washington, connaît ses premiers faits de gloire. En 1988, il contribue à la montée du SQBB en N1A, avant de connaître une éviction, à la surprise générale, en janvier 1991. S'il rebondit à Rimini, en Italie, c'est bien la France qui joue sur lui un pouvoir d'attraction. Paris lui offre ainsi son premier trophée en 1993, quand il conquiert la défunte Coupe de la Ligue. Après une saisons stratosphérique au Mans (21,5 points ; 10,2 rebonds en moyenne), son intégration à l'Hexagone prend une nouvelle tournure. Il est d'ailleurs naturalisé français en fin de saison 1995-96. Joueur d'une très grande efficacité et d'une élégance sans pareille, Paul Fortier se distingue également par son professionnalisme, en dehors des parquets. Enrôlé par CB à l'été 1997, il signe une saison probante (29 points face au PSG), en envoyant notamment Cholet en demi-finale de la Coupe Korac (défaite face à l'Etoile Rouge de Belgrade, malgré un match retour épique), dans le sillage des Jeanneau, Blackwell ou du shooteur italien, Giancarlo Marcaccini. Suffisant, d'abord, pour placer CB sur le podium de Pro A, au terme de la saison régulière (derrière l'Asvel et Pau), que Fortier achève en qualité de meilleur marqueur, et pour jouer les trublions en playoffs (défaite en demi-finale contre Pau). Surtout, grâce à son intérieur, Cholet conquiert Bercy et la Coupe de France. Le premier trophée de l'histoire du club, depuis son accession en Pro A. Une issue qui sera reproduite à l'identique, la saison suivante. Très tôt, il sait que son après-carrière s'orientera autour du coaching. Pour ce faire, il se tourne vers l'université qui l'a formé, Washington State, et s'engage comme adjoint volontaire, en 2002-2003. Expérience convaincante qu'il prolonge par un bail de deux ans, en tant qu'assistant coach, à Cornell, où il met sur pieds des systèmes défensifs innovants. Dans la foulée, il fait son retour à Washington, où il se voit confié la responsabilité du développement des fondamentaux des joueurs, notamment intérieurs. Cette année-là, les Mustangs se hissent d'ailleurs au sommet de la Big West Conference. En mai 2014, Fortier est lui-même propulsé dans le Hall of Hame de son université.