26. mail 1928 tegi Payne oma debüüdi maratonil ja sai neljandaks Polytechnic Marathonil (2:54:50.8). Kuus nädalat hiljem, 6. juulil 1928, võitis ta Amatööride Atleetikumide Assotsiatsiooni maratoni meistrivõistluse vaid oma teisel maratonis. Tema võistlus 2:34:34 Polytechnic Marathon'i kursusel oli uus Briti rekord. Järgmisel kuul lõpetas vigastatud Payne Amsterdamis 1928. aasta suveolümpiamängudel maratonil 13. koha
(2:42:29).