Hereide tilhørte verdenstoppen på de lange skøytedistansene på slutten av 1990-tallet. Foran Vinter-OL 1998 i Nagano var det derfor knyttet store forventninger til ham, men han presterte sesongens dårligste løp og endte på 12.- og 15.-plass på henholdsvis og meter.