A carreira profissional de Mads Stokkelien se estende de 2009 a 2015, um período de cerca de 6 temporadas no qual acumulou 168 partidas distribuídos por 3 clubes. Com 47 gols e 5 assistências registrados nesse intervalo, sua trajetória reflete uma contribuição constante no mais alto nível.
Sua melhor temporada em produção ofensiva foi em 12/13 pelo Stabæk, quando somou 19 gols e 0 assistências em 33 jogos, atuando por 85 minutos. Essa campanha marcou um dos pontos mais altos de seu desempenho.
Em sua temporada mais recente registrada (14/15) no NY Cosmos, Mads Stokkelien disputou 11 partidas, marcando 1 gols e dando 0 assistências.
Entre os marcos de sua trajetória, Mads Stokkelien ultrapassou a marca de 100 partidas profissionais.