Stenmark mottok i 1995 forskerstipend fra Kreftforeningen, og siden 1997 har han vært ansatt som forsker ved Institutt for kreftforskning. I perioden 2007–2017 var Stenmark leder for Senter for kreftbiomedisin, et senter for fremragende forskning ved Universitetet i Oslo.