С 1994 по 1999 годы Штейнфельд работал ведущим, соредактором, помощником редактора новостей и самим редактором новостей в NRK, возглавляя в том числе новостную программу NRK Dagsrevyen. В связи с Косовской войной в 1999 году некоторое время находился на Балканах. После своего третьего пребывания в Москве (2000—2003 годы) он стал работать на радио NRK, в том числе ведущим еженедельной новостной программы Dagsnytt Atten, выступая иногда и в качестве репортёра. В декабре 2004 года описал в репортаже то, как со своей семьёй спасался от цунами в Таиланде, где отдыхал.