Soil compaction due to the use of heavy machinery for timber harvesting has become a widespread problem in forestry. However, only few studies deal with the regeneration of compacted forest soils. In the present study, we examined the potential of accelerating soil regeneration by planting black alder trees (Alnus glutinosa (L.) Gaertn.) in skid lane tracks. In 2003, seedlings were planted into the rut beds of severely compacted skid lanes in two Swiss forest sites. In addition, some of the ruts were filled with compost. In 2009 and 2010, we assessed the success of these measures by analysing physical parameters of soil structure (bulk density, total and coarse porosity and air permeability), root densities and tree growth. Tree growth was exceptionally strong on the skid lanes. Total and coarse soil porosity and air permeability showed significant increase in planted skid lanes as compared to untreated control subplots, approaching values found for untrafficked soil in the immediate vicinity. All soil physical parameters were closely correlated to root mass density. Compost application enhanced tree growth and soil structure regeneration on one site, but had a retarding effect on the other site. Planting black alders has great potential as an environmentally friendly measure to accelerate the structural regeneration of compacted forest soils in temperate humid climates.