Stensaker har personlig rekord på maraton fra Berlin 1989 på tiden 2.28 og halvmaraton i Oslo 1990 på 1.06. Han har også vunnet Fjellmaraton 1992 på tiden 2.38.