På midten av 1980-tallet spilte han for Strindheim, og i forkant av 1988-sesongen forlot han Strindheim til fordel for Nardo FK. Stokke ble senere spillende trener for klubben, og trente klubben fra 3. divisjon til 1. divisjon. I 1995 trakk imidlertid Stokke seg fra klubben etter uenigheter med styret. Han er senere blitt kjent fra kanalene P4, TV3 og Viasat 4, særlig som kommentator for Mesterligaen og landskamper.