Improving the understanding of the role of vegetation and bioengineering structures on erosion and sedimentation control, especially in torrent-prone catchments in a mountainous Mediterranean climate, has become a key issue today for the scientific community working in ecological engineering and restoration ecology. The objective of this study was to evaluate the performance of willow (Salix) cuttings in resprouting and survival on bioengineering structures in actively eroding gullies in marls and to identify the factors influencing this performance. Measurements were taken from 2008 to 2011 on 336 bioengineering structures, namely brush layers on wooden sills (BL) and brush layers with brush mats on wooden sills (BLM), using 8890 cuttings of Salix purpurea and Salix incana. These structures were built in 18 gullies of the Francon Catchment in marls (73 ha) in the Southern French Alps. After four growing seasons, the results revealed a total cutting survival rate of 45%. They also demonstrated that in BLM, brush mats provided better survival (56%) than brush layers (37%). In BL, brush layers alone showed 51% cutting survival. Cutting resprout and survival were observed for all structure aspects. They were positively related to increasing gully size and vegetation cover on gully sides. The results of this large-scale experiment clarified previous data obtained on a limited sample of bioengineering structures, providing further detail and showing that it is possible to use such structures made of willow cuttings to revegetate actively eroding gullies in marls within a mountainous Mediterranean climate.