1979 voit deux changements importants : le trajet et la création de trois groupes partant à trois heures différentes. Le lieu de départ est conservé à Montesson mais la Nationale 12, utilisée depuis 1891, est abandonnée au bénéfice de routes plus petites et moins dangereuses. L’arrivée est déplacée à Montesson. Il est demandé aux participants d’effectuer une série Super randonneur complète (200, 300, 400 et 600 km) l’année de Paris-Brest-Paris. Dans un souci de limiter la taille des pelotons, trois départs sont organisés. 1 130 randonneurs choisissent le départ de 04h00 (moins de 90h de délai), 630 choisissent le départ de 10h00 (moins de 84h) et 120 randonneurs choisissent le départ de 16h00 (moins de 78h).
Sur les 1 880 randonneurs au départ, 1 574 vont terminer dans les délais, soit un peu plus de 16 % d’abandons. Parmi les partants, on retrouve 57 femmes, dont 45 en solo, 4 en tandems mixtes. Pour la première fois un tandem 100 % féminin, Mlle Bernardin et Mlle Rameau, terminent en moins de 87 heures. Un tandem, conduit par MRChandru dont le partenaire, M. Nouet, est aveugle, terminera en moins de 89 heures.
Cette année, Mme Marie-Claire Guillaume, qui avait participé à la dernière édition de PBP, refait le circuit en tant que contrôleur - mais sur son vélo! C'est une mauvaise année pour De Munck qui est éliminé pour avoir refusé une heure de pénalisation pour manquement d'éclairage. Sans cette élimination, nul doute qu’il aurait été avec Baleydier, pour qui la chance finalement sourit, et Piguet qui terminent ensemble en moins de 45 heures, et avec deux heures d’avance sur les 3 suivants: Doncque, Bertrand, et Robert. Le premier tandem mixte, Jouffrey-Dequatre termine, comme quatre ans auparavant, en moins de 53 heures. Mme Bouillerot est la première femme en moins de 69 heures. 1983, record de participation
En 1983 le record est dépassé avec 2 220 randonneurs inscrits. Le nombre de participants confirme l’évolution vers un cyclotourisme de masse, mais sans esprit de compétition. Chacun vient d’abord chercher un challenge personnel.
2 106 randonneurs partent de Rueil-Malmaison le 29 août. Cette année-là, de nombreux records vont encore tomber. D'abord chez les hommes solo, le duo Bernard Piguet et Hermann De Munck terminent en 43h24 devant 1 895 randonneurs homologués. Ils étaient seuls depuis Villaines-la-Juhel. Derrière, on retrouve Fantino, Sauret, Poncin, et l’américain Scott Dickson. Ils terminent en 44h40. La première femme est Susan Notorangelo. Avec 54h40, elle abaisse le record de Suzy Carvalho de 2h20. Seuls 38 personnes sont arrivées avant elle! Parmi eux on retrouve le tandem hommes Navaro-Descazals et le tandem mixte Jouffrey-Dequatre qui terminent respectivement en 51h35 et 51h45. Le record du participant le plus âgé tombe également. Pierre Dubois, de Rennes, termine son cinquième PBP à l'âge de 75 ans et 4 mois! La ville de Paris offrant un médaille à ceux qui ont réalisé 6 PBP, M. Dubois envisage un autre PBP en 1987. 15 pays ont été représentés lors de cette édition. À remarquer également la performance des femmes solo, Nicole Chabirand et Chantal de la Cruz, qui terminent toutes deux en moins de 57 heures. Mais le plus beau des records est le nombre très bas d’abandon : avec 10 %, Paris-Brest-Paris enregistre un niveau qui ne sera plus jamais atteint.