In der Bundesrepublik Deutschland setzte er seine Sportlerlaufbahn fort. Da er jedoch offiziell als nicht startberechtigt galt, lief er regelmäßig für die Universität Mainz und Veranstalter meldeten die Rennen zusätzlich beim Allgemeinen Deutschen Hochschulsportverband an. In der Bundesrepublik wurde er 1969 Meister im Crosslauf, 1970 über 1500 Meter und 1971 über 3000 Meter Hindernis. In der Halle errang er 1969 den Titel über 1500 Meter und von 1970 bis 1972 dreimal den Titel über 3000 Meter. Der DLV meldete ihn für die Europameisterschaften 1969, jedoch wurde May nach einem Veto des DDR-Verbandes wegen Wechsels des Verbandes bis 1970 gesperrt. Die westdeutsche Mannschaft boykottierte daraufhin die Europameisterschaften und nahm nur symbolisch an den Staffelwettbewerben teil.