Der aus der Fylke Telemark stammende Nordberg begann beim Skien OK mit dem Orientierungslauf. Nach drei Teilnahmen bei Junioren-Weltmeisterschaften, bei denen er zweimal Vierter mit der Staffel Norwegens wurde, lief er ab 2000 für den Verein Kristiansands OK. International eingesetzt wurde Nordberg ab 2004, als er gleich bei den Weltmeisterschaften im schwedischen Västerås die Bronzemedaille auf der Mitteldistanz hinter Thierry Gueorgiou aus Frankreich und Walentin Nowikow aus Russland gewann. 2005 wurde er in Notodden Nordischer Meister auf der Mittel- und der Langdistanz. Eine dritte Goldmedaille gewann er mit der Staffel. 2006 und 2007 lief er für den Verein Bækkelagets SK. Während dieser Zeit gewann er Weltmeisterschaftsbronze auf der Langdistanz, das O-Ringen und belegte den zweiten Platz im Gesamt-Weltcup. Ab 2008 startete schließlich für Halden SK. Es folgten nun zwei Vizeweltmeisterschaften auf der Langdistanz sowie der Sieg bei der Jukola mit Halden 2010. Seit 2011 läuft Nordberg für den finnischen Klub Vaajakosken Terä.
Bei norwegischen Meisterschaften gewann er 1996 den Titel im Nacht-OL und 2005 im Staffellauf. 2006, 2008 und 2009 folgten insgesamt vier weitere Titel in Einzelwettbewerben. 2011 wurde er norwegischer Meister im Ultralang-OL. 2011 und 2013 wurde er mit Vaajakosken Terä finnischer Staffelmeister.
