Han satte også norsk rekord på 10 000 meter to ganger. Første gang på Frogner Stadion i juni 1918, da han flyttet den gamle rekorden med nesten 1 minutt og 20 sekund til 31.57,6. I august 1919 senket han tiden til 31.55,9. Halstvedt ble norsk mester 8 ganger. På 5 000 meter i 1917, på 5 000, 10 000 meter og terrengløp i 1918 og 1919, og igjen 10 000 meter i 1920. For de tre seirene i 1918 ble han tildelt kongepokalen.