Nannskog stond bekend om zijn harde werk en vastberadenheid op het veld en speelde daarbij in dienst van het elftal. Hij scoorde niet alleen zelf, maar creëerde ook kansen voor anderen. In 2010 stopte hij met voetballen.
Zijn hoogtepunten beleefde hij met Landskrona BoIS, waar hij topscorer werd met 21 goals in het Superettan seizoen 2001 en vooral bij het Noorse Stabaek Fotball waar hij tweemaal topscorer werd in de Tippeligaen met 19 goals in 2006 en in 2008 met 16 goals. Hij won in 2008 zelfs de eerste landstitel met zijn club.