Under OL 1928 i St. Moritz gikk han til topps på femmila. Svenske løpere la beslag på alle tre medaljene, og Hedlunds seiersmargin, 13 minutter og 27 sekunder, er den største i OL-historien. For denne prestasjonen ble Hedlund tildelt Svenska Dagbladets gullmedalje. Under VM 1933 gikk Hedlund startetappen på det svenske laget som vant 4×10 km stafett.