С 1976 года Штейнфельд работал в вечерней новостной программе NRK Dagsrevyen; в 1980 году впервые был отправлен в Москву в качестве корреспондента, где пробыл до 1984 года. Следующие четыре года он проработал иностранным корреспондентом для Dagsrevyen, специализируясь по Восточной Европе. В 1988—1994 годах Штейнфельд опять работает в Москве, особенно известными становятся его интервью с Ельциным во время августовского путча и репортажи о событиях января 1991 года в Литве, непосредственным свидетелем которых он являлся.