Soil compaction is a major concern in the context of ensuring sustainable forest and agricultural management practices. Productivity gains during the last decades were also achieved by increasing mechanization. This change was associated with growing machine weights and impacts on trafficked soils. Up to now, knowledge about the resilience of compaction phenomena is still poor. At 11 forest sites on compaction-sensitive silt and loam substrates in the federal state of Baden-Wuerttemberg (Germany), fine root distribution, macroporosity, and apparent gas diffusion coefficients were used to characterize the status of recovery from former soil compaction by machine impact. The time span of recovery at the investigated sites ranged from 6 to 37 years. The investigated soil physical parameters indicate the beginning of soil structure recovery in the wheel tracks, comprising the first 10 cm of soil depth at most sites that were trafficked 10 years or more before the investigation. Synchronously with this restructuring, fine root propagation has started to recover in the topsoils. However, a high persistence of damage was observed below that depth. A synoptic interpretation of the data led to the conclusion that time spans up to almost four decades are not sufficient for the restoration of soil functionality in formerly compacted soils characterized by silt loam texture and low activity of soil biota. In view of the long-lasting persistence of the negative compaction effects, soil protection strategies combined with monitoring of their strict compliance must be implemented into forest practice. In case of an insufficient natural recovery potential, active measures to accelerate the regaining of soil functionality in compacted soils at irregular wheel tracks should be considered in order to shorten the time spans of disturbed soil conditions.