Nymark sijoittui Helsingin 2005 MM-kilpailuissa 50 kilometrin kävelyssä neljänneksi. Hän teki Norjan ennätyksen 3.44.04, mutta jäi pronssimitalista yli kahden minuutin päähän. Kävelyn maailmancupissa A Coruñassa 2006 hän oli toinen, ja teki jälleen Norjan ennätyksen, 3.41.40. Göteborgin EM-kilpailuissa 2006 hän oli 50 kilometrillä neljäs ja Osakan MM-kilpailuissa 2007 kahdeksas. Kävelyn Euroopan cupissa Leamington Spassa 2007 hän sijoittui 50 kilometrillä toiseksi ajalla 3.41.31.