På skøyter ble Haraldsen nr. 3 i EM på Frogner stadion i 1936, og i EM samme sted to år seinere ble han nr. 2. Under det uoffisielle VM på Bislett i februar 1940 ble han nr. 2; beste plassering i et offisielt VM var 4.-plass i 1935. I 1940 ble han norgesmester på skøyter.