I 1975 ble Sjøbrend norgesmester, men i sesongene 1976 til 1980 kom han noe i skyggen av de andre S-ene selv om han tok flere distanseseire i internasjonale mesterskap. OL i 1976 ble ingen suksess, da de skiftende isforholda gjorde det umulig for ham å være med i medaljekampen på 5000 og 10 000 m. I OL-sesongen 1980 endte han med å bli overtrent og kvalifiserte seg ikke for deltakelse. Han kom imidlertid i form senere i sesongen og ble nr. 4 i VM.