Po kilku latach rozłąki Brundtland ponownie się spotkał z Bergem. W latach 1996–1997 obydwaj byli członkami zespołu , w ramach którego nagrali dwa albumy: (1996) i Skyjuice (1997). W 1998 roku w Bergen założyli wspólnie duet Röyksopp. Po wydaniu dwóch singli, „” (1999) i „Eple” (2001) podpisali kontrakt z Wall of Sound. W 2001 roku ukazał się ich debiutancki album Melody A.M. Brundtland wspominał, że ambicje jego duetu były wówczas skromne: „Byłbym jeszcze odważniejszy i powiedział, że nie mieliśmy żadnych ambicji co do pierwszego albumu”. Album odniósł jednak duży sukces w Norwegii i zagranicą.

W 2005 roku ukazał się The Understanding, a w kolejnych latach Brundtland wspólnie z Bergem wydali jako Röyksopp m.in.: Junior (2009), Senior (2010), The Inevitable End (2014) czy potrójny album Profound Mysteries (2022). W 2014 roku wraz z Robyn opublikowali minialbum , który został nominowany do nagrody Grammy.