Stokkelien ble Starts toppscorer i med 10 mål. Før 2012-sesongen gikk han gratis til . Etter et opphold i New York Cosmos kom han sommeren 2015 tilbake til Start.