Stensønes har også vært stabssjef for Norwegian Task Group (NorTG)/ Kysteskadren, og sjef for Kysteskadren (2013). I 2014 var han sjef for NATOs stående maritime styrke 1.