Stensrud var tidligere oberstløytnant i den norske hæren. Han har vært både president for NATOs reserveoffisersorganisasjon Confédération Interalliée des Officiers de Réserve (CIOR), med medlemmer, fra 1990 til 1992, og president for Norske Reserveoffiserers Forbund fra 1992 til 1998. Stensrud ble deretter utnevnt til æresmedlem i Norske Reserveoffiserers Forbund.