Karl Heinz Stossberg var KdS i Stavanger frem til november 1940, til da Heinrich Jennessen overtok. Deretter tjenestegjorde han i ulike posisjoner under krigen. Han ble Gestapo-sjef i Posen (polsk Poznan) fra november 1941 og var ansvarlig for kontrollen av Gestapos hovedkvarter der mellom 1939 og 1944. Under okkupasjonen av Norge ledet han sikkerhetspolitiet og SD i Stavanger. Senere ble han utnevnt som leder for Gestapo i Poznan og senere sjef for sikkerhetspolitiet og SD i Wroclaw.