Sønsteby ledet og deltok i en rekke sabotasjeaksjoner i krigens løp. Han opererte med et utall forskjellige dekknavn, og det var først ved slutten av krigen at Gestapo fikk kjennskap til hans egentlige navn. Han ble for sin innsats under krigen tildelt flere utmerkelser, blant annet Krigskorset. Han er tidenes høyest dekorerte norske borger.