I løpet av vinteren 2015 og våren 2016 ble Stenevik et fast innslag på Norges G16-landslag og kom igjen på B-listen da serien sparket i gang. I tillegg til oppdrag for landslaget gjorde spill for Brann 2 i 3. divisjon utover våren sitt til at han ble med på treningsleiren til Florø hvor han også startet treningskampen mot det sammensatte laget fra Sogn og Fjordane. Fremgangen ble belønnet med hans første proffkontrakt som binder ham til Brann ut 2018.