Nel 1983 l'atleta viene insignito della Medaglia Holmenkollen, il più prestigioso riconoscimento attribuito agli sciatori nordici. La stagione seguente è caratterizzata dalla prima edizione della Coppa del Mondo di combinata nordica, alla quale Sandberg partecipa esordendo il 7 gennaio 1984 a Schonach, in Germania Ovest, dove giunge 15º in una Gundersen. Nella stessa stagione è presente anche ai XIV Giochi olimpici invernali di , in Jugoslavia, e ai Mondiali, ove conquista entrambi sia l'oro di Sarajevo sia quello di Rovaniemi, in Finlandia.