Pr 1. januar 2004 udskilles "Hedeselskabets Skov og Landskab" af "Det danske Hedeselskab" ( som var blevet stiftet i 1866) og blev omdannet til et selvstændigt aktieselskab og fra den under navnet "Hedeselskabet Skov og Landskab A/S".
Fra 1. maj 2006 ændredes navnet til "Hededanmark A/S".
Hovedsædet er lokaliseret i Viborg, men HedeDanmark er i dag en international handels- og servicevirksomhed inden for det grønne område og er Dannmarks eneste landsdækkende leverandør af bl.a. outdoor facility services til private og offentlige virksomheder. Hededanmark har samhandel med ca 50 lande verden over.
HedeDanmark beskæftiger cirka 800 medarbejdere og Lars H. Petersen er
administrerende direktør.