Hedlund oli erityisesti pitkien hiihtomatkojen erikoismies. Hän voitti 1928 talviolympialaisissa Sveitsin Sankt Moritzissa 50 kilometrin hiihdon peräti 13 minuutin ja 27 sekunnin erolla toiseksi tulleeseen maanmieheensä Gustaf Jonssoniin, mikä on olympiahistorian ylivoimaisin hiihtovoitto vielä tänäkin päivänä. Hedlund hiihti ainoana ruotsalaisena valkoisessa asussa ja punaisessa päähineessä, ja Hedlundin voiton kunniaksi tästä tuli koko Ruotsin hiihtomaajoukkueen asu lähes 50 vuoden ajaksi. Tuona vuonna hänelle myönnettiin Svenska Dagbladetin kultamitali.