Størksen har hatt stillingen som markedssjef i Frelsesarmeen. Han ble under denne tiden kjent for å ha utviklet Frelsearmeen som merkevare, og var tilrettelegger for etableringen av bistandsprosjektet Sally Ann. På 1990-tallet var han med å etablere Sydvest reklamebyrå på Stord. Han etablerte senere reklamebyrået Drivkraft i Stavanger og har ledet og vært engasjert i ulike bistandsprosjekter innen Frelsesarmeen.