Stokkelien debuterte for i eliteseriesammenheng i april 2009 mot , da han ble byttet inn for Espen Børufsen på slutten av kampen. Mot 16. mai samme år scoret han sitt første eliteseriemål. I de påfølgende to kampene for Start scoret han tilsammen tre mål. Stokkelien ble blant annet sammenlignet med Allan Clarke av Starts sportsdirektør Svein Mathisen.