Toyota Corolla
1998年のラリー・スウェーデンで弟ペター・ソルベルグと共にセリカST205に乗りWRCデビューを果たす。その後弟ペターはフォードからワークス参戦を飾るが、ヘニングはしばらくプライベーターとして参戦しフォード・エスコート WRC、トヨタ・カローラ WRC、スバル・インプレッサ WRC、グループAの三菱・ランサーエボリューションといったマシンをドライブした。