Stenvoll var fra november 2014 hovedtrener for Andenes IL. Han har også hatt jobben som trenerutvikler i Hålogaland Fotballkrets.