Anfang 1998 feierte er in Antholz seinen ersten Weltcupsieg, zwei Monate später gewann Hanevold überraschend in Nagano olympisches Gold im Einzel über 20 km, wobei er auf der Schlussrunde den Italiener Pieralberto Carrara hinter sich lassen konnte. Eine Woche später folgte der Gewinn der Silbermedaille in der Staffel. Die erfolgreiche Saison komplettierte der Weltmeistertitel im Mannschaftswettbewerb. Von 1998 bis 2000 gelangen Hanevold fünf weitere Weltcupsiege. 2002 gewann er mit der Staffel erneut olympisches Gold, sein nächster Einzelsieg gelang ihm jedoch erst bei den Biathlon-Weltmeisterschaften 2003 in Chanty-Mansijsk, wo er im Einzel über 20 km Gold gewann.