Molde FK
On 12 December 2016, Nattestad signed for Norwegian Eliteserien club Molde FK.