Paul Maye apparaît comme l'un des principaux favoris pour les arrivées au sprint sur le Tour de France, pour sa troisième participation. L'épreuve débute pourtant bien mal pour lui puisqu'il est renversé par une moto alors qu'il se rend avec ses coéquipiers au départ de la au Vésinet. Blessé au bras et à l'épaule, il décide néanmoins de prendre le départ de la course. Amoindri, ne pouvant tenir le guidon de sa main droite, il est rapidement distancé et se retrouve seul sur la route. Il achève les de l'étape pour rejoindre Caen avec de retard sur le vainqueur. Le lendemain, il abandonne le Tour de France et ne prend pas le départ de la . Le malheur de Paul Maye lui vaut toutefois de faire la une du magazine Match. Lors de sa convalescence dans une clinique proche de Paris, il fait la connaissance du mannequin Maryvonne Hachart, qui deviendra sa femme. Cité parmi les favoris du championnat du monde de Fauquemont aux Pays-Bas, il fait à nouveau preuve de malchance en chutant avec son coéquipier chez Alcyon Edward Vissers. Les bons résultats obtenus par Paul Maye au cours de cette année 1938 lui valent de remporter le challenge Sedis, qui récompense le meilleur routier professionnel de la saison française. Il est également sélectionné parmi les « Dix plus belles figures du sport français » par le journal "Le Petit Parisien", un classement qui récompense les dix athlètes ayant réalisé les performances les plus remarquables de l'année, tous sports confondus. Il y figure notamment en compagnie du skieur alpin Émile Allais ou du boxeur Marcel Cerdan.