Nordberg slo for alvor gjennom internasjonalt da han tok VM-bronse på mellomdistanse 2004 i Sverige. I 2005 ble han tredobbelt nordisk mester i orientering på Notodden. I juli 2007 vant han herreklassen i O-Ringen i Mjölby, Sverige Senere samme sesong tok han en ny VM-bronse, denne gang på langdistansen.