Han var en av idrettsutøverne som var med på å stifte fagforeningen Norske Idrettsutøveres Sentralorganisasjon (NISO), som ble tatt opp som særforbund i LO i 1996. Heidenstrøm har for øvrig arbeidet med fotballen som utgangspunkt for markedsføring, media og arbeid med verdispørsmål, herunder holdningskampanjene Soccer against crime og «Vålerenga Mot Rasisme».