Derudover var Gjedsted-Jensen som en følge af hans faglige arbejde medlem af forretningsudvalget for De samvirkende Fagforbund, medlem af Arbejderrådet og Arbejdsnævnet, og næsteformand i bestyrelsen for Danmarks Textilfagskole.