I årene 1998–2010 var Stensønes tilknyttet det norske fregattprosjektet: Anskaffelsen av den nye Fridtjof Nansen-klassen fregatter, også som prosjektetleder (2007–2010), deretter gjennom stillingen som stabssjef i avdelingen for maritime kapasiteter i Forsvarets logistikkorganisasjon (FLO) fra 2010 til 2011.