I 1884 turnerte brødrene i Nord-Amerika. 2. februar vant Axel tittelen , i konkurranse med amerikanske, canadiske og norske løpere i et løp over 25 miles fellesstart i Brooklyn, New York. Underveis brøt han rekordene ved alle passeringer. Paulsen ønsket å forsvare sin tittel mot den frisiske mesterløperen Renke van der Zee. Siden begge ønsket å avholde løpet etter sitt eget lands regler, ble det vanskelig å komme til enighet. «Matchen» ble imidlertid avholdt etter norske regler på Frognerkilen ved Kristiania vinteren 1885. Løpet gikk over tre runder på en oppmerket rundbane på 1400 meter. Paulsen lå bak tidlig i løpet men passerte van der Zee midt ut i andre runden, og vant med over 400 meters klaring. Under «matchen» mot van der Zee var tilskuertallet like stort som Kristianias samlede befolkning.