Terje Stensvolds gefeiertem Debüt als Wotan und Wanderer im »Ring des Nibelungen« an der Königlichen Oper Stockholm und dem Beginn des neuen »Rings« an der Frankfurter Oper mit »Das Rheingold« folgte in der Spielzeit 2010/11 zunächst »Die Walküre« und im Herbst 2011 »Siegfried« in Frankfurt. Auch an der Finnischen Nationaloper in Helsinki singt der Bariton den gesamten »Ring«. Seit 1972 ist er an der Norwegischen Nationaloper in Oslo engagiert, wo er über 70 Partien, darunter Klingsor, Scarpia, Escamillo, Jochanaan und Jago – für den er von der norwegischen Operngesellschaft als Sänger des Jahres ausgezeichnet wurde –, aber auch die Titelpartien in »Eugen Onegin«, »Don Giovanni« und »Der fliegende Holländer« gesungen hat. Unmittelbar nach seinem 25-jährigen Bühnenjubiläum an der Norwegischen Nationaloper 1997/98 begann für ihn eine steile internationale Karriere, die mit seinem Debüt als Scarpia an der Scottish Opera begann und ihn anschließend als Holländer an die Oper Frankfurt führte. Dort sang er auch Balstrode in »Peter Grimes«, Alfio und Tonio, Barak, Dr. Schön in »Lulu« und Don Pizarro. Weitere Engagements waren u.a. Scarpia in Stuttgart, Holländer an der Bayerischen Staatsoper, Sprecher in »Die Zauberflöte« an Covent Garden und Don Pizarro in »Fidelio« an der Mailänder Scala. Zu seinen jüngsten Verpflichtungen zählen des Weiteren Don Pizarro in Covent Garden, Balstrode am Théâtre la Monnaie, Barak in Hamburg und Jochanaan an der Wiener Staatsoper.