Han tangerte den norske rekorden på 100 meter på 10,7 to ganger før han i 1927 senket den til 10,5 sekunder. Rekorden stod i elleve år før Erik Sjøvall slo den i 1938. På 200 meter ble Andersen første nordmann under 22 sekunder da han den 18. september 1926 flyttet rekorden fra 22,1 til 21,6. Han tangerte selv sin egen rekord året etter, mens det skulle gå 12 år før Haakon Tranbergs løp på 21,5 bedret rekorden. På grunn av sykdom trakk Andersen seg tilbake i 1928, og han konkurrerte ikke etter denne sesongen.