Issu du club formateur renommé du Cavigal de Nice, Jean-Paul Rostagni débuta à l'AS Monaco.

Après 4 ans passés en Principauté au cours desquels il fit ses premiers pas en équipe de France, il rejoignit les Girondins en décembre 1969 avec un contrat de 5 ans à la clé. Titulaire d'emblée, il apporta toute sa qualité au collectif bordelais. Une 6^ème place attendait les Girondins en fin de saison.

Lors de la seule saison complète qu'il disputa avec Bordeaux, il contribua à obtenir une belle 5^ème place, en cumulant 40 matches toutes compétitions confondues.

Parallèlement à sa carrière en club, il continua à fréquenter la sélection nationale puisqu'il honora 9 sélections durant son séjour bordelais. Mais en juin 1971, il s'engagea avec le Paris SG. De retour sur la Côte d'Azur, à l'OGC Nice, il dut se résoudre à prendre une retraite sportive prématurée, à 27 ans, à cause d'une grave blessure au genou.