In 2009 Nataas and Andersen Racing joined forces for the first time when the Norwegian was their driver in the two American NHRA races. The always relaxed driver was in the Per and Karsten Andersen tuned car for the first time in Europe at Hockenheim in 2011, as a stand-in for Tommy Johnson Jr.. The European Finals 2012 was the next race together before they announced their combined assault to win the 2013 title. After a number one qualifying position at the Main Event and a semi-final finish, the Sweden Internationals was their first win of the season and Nataas was in the number one position for the first time. Alastaro was another semi-final and the Norwegian was the number two in the championship. But from that moment on, the Andersen Racing-Nataas combination was the team to beat. A win at Hockenheim and Nataas was back on top, and after the Scandinavian Internationals win at Tierp Arena, where Nataas ran his first European 3-seconds (he already did in the States) the championship was almost his. One qualifying pass at the European Finals was enough to clinch the title.