In a less-favored area such as the Sahel, promoting sustainable management, breeding, and conservation of forestry resources would result in improvements for agroforestry systems and food security. A contingent ranking exercise allowed us to estimate the preferences and the values given by the rural population to the attributes that would be comprised in a conservation program. The resulting preferred program is farmer-managed natural regeneration (FMNR) based on the species Adansonia digitata (baobab), with plantation, stone bunds, or tassa, and selected or bred seeds. The proposed actions to improve the tree density and the seed quality were highly valued by the respondents. Nevertheless, no clear differences were found between tassa and stone bunds, or FMNR and plantation. The main effects of the program, according to the surveyed population, include an increase in crop production and soil conservation, and higher income from tree products. This study allowed us to identify the program that would provide the greatest well-being for farmers, since it would allow them to simultaneously improve both the production of their crops and the production of the woody food species. It was shown that farmers were particularly willing to contribute to a program based on baobab, mainly because its products are used for food in the home and can be sold in markets. In this sense, the yield and production of the system would be improved by increasing the number of baobab trees. Farmers would contribute to this production system and would be willing to invest sustainable effort in the long term. The conservation and breeding program can be directed at conserving and propagating the genetic resources of A. digitata in an initial phase, selecting trees with good production, growth, and adaptation characteristics.