Stensbøl ble i 2004 utnevnt til ridder av 1. klasse av St. Olavs Orden for «innsats for norsk idrett». I 2010 ble han tildelt Norges Skiskytterforbunds hederstegn.