Terje Stensvold ist ein international äußerst begehrter Interpret des Wotan, den er 2012/13 auch unter Daniel Barenboim an der Berliner Staatsoper und der Mailänder Scala singt. Außerdem gestaltete er diese Partie u.a. in Stockholm, Helsinki, Dresden, Leipzig, Wien (Staatsoper) und Berlin (Deutsche Oper, zudem Die Walküre konzertant mit den Berliner Philharmonikern unter Sir Simon Rattle). Für Siegfried wurde er auch an der Bayerischen Staatsoper und bei den London Proms verpflichtet. Ende 2013 kommt ein neuer Ring in Melbourne hinzu. Der norwegische Bariton gastiert seit dem Jahr 2000 regelmäßig in Frankfurt, wo er sich mit Der fliegende Holländer als Wagner-Interpret vorstellte. Weitere Engagements für diese Oper führen ihn 2012/13 nach Zürich und Amsterdam. In Frankfurt gab er zudem Jochanaan (Salome), Balstrode (Peter Grimes), Alfio und Tonio (Cavalleria rusticana / I Pagliacci), Dr. Schön und Jack the Ripper (Lulu), Don Pizarro (Fidelio) sowie Barak (Die Frau ohne Schatten). Als tragende Kraft an Den Norske Opera in Oslo interpretierte Terje Stensvold über 80 Partien. 2008 wurde er vom norwegischen König zum Ritter 1. Klasse des St. Olav Ordens ernannt.