Nyberg keskittyi kuitenkin käsipalloon, jota hän pelasi Sparta IF:ssa. Kovan haasteen puuttuessa hän suuntasi ulkomaille ja lopulta Norjaan, jonka kansalaisuuden hän sai vuonna 2001. Nyberg on voittanut Norjan maajoukkueessa kaksi EM-kultaa ja yhden EM-hopean sekä kertaalleen MM-hopeaa. Nyberg osallistui vuonna 2008 Pekingin kesäolympialaisiin, joissa Norjan joukkue voitti olympiakultaa. Vuoden 2007 MM-kilpailuissa hänet valittiin kisojen arvokkaimmaksi pelaajaksi. Seurajoukkueurallaan hän on voittanut Larvikissa pelatessaan Euroopan cupin. Lisäksi hän on voittanut Suomen, Ruotsin, Norjan ja Slovenian mestaruuden sekä saanut Tanskan sarjassa hopeaa.