Stenvoll spilte hele sin seniorkarriere for Stabæk Fotball. I aldersbestemte klasser spilte han for Andenes og NTG. Han ble norsk seriemester i fotball med Stabæk i 2008, og fikk samme år NFFs sølvpokal som tapende finalist i cupfinalen i NM. Han la opp etter 2010-sesongen, etter å ha vært 14 år i Stabæk.