CONTEXT: Fostering divesity within agricultural systems can substantially contribute to improved food security among smallholder farmers. Agroforestry parklands are diverse agricultural landscapes where trees can provide an array of ecosystem services. Previous studies analyzing the agricultural landscape diversity-food security nexus in agroforestry parklands have only considered tree cover. OBJECTIVE: We propose an original empirical approach that combines the analysis of spatial data on agricultural landscape diversity with agricultural field monitoring and household surveys. These three sources of data were used to scrutinize the direct and indirect contributions of agricultural landscape diversity to food availability and food access. METHODS: Millet yield was used as a proxy for food availability, and household food access was approximated using the Household Food Insecurity Access Scale (HFIAS) indicator. Two contrasted agroforestry parklands of Central Senegal were chosen as case studies. Firstly, we used a Gradient Boosting Machine (GBM) algorithm to disentangle the relative contribution of landscape diversity, biophysical and crop management variables in explaining millet yield variability. Secondly, we investigated the pathways linking agricultural landscape diversity to HFIAS using a Correlation Network Analysis (CNA). RESULTS AND CONCLUSIONS: The GBM model explained 77% and 84% of millet yield variability for the two parklands, respectively, with landscape diversity variables accounting for 53% and 47% of relative influence. Among the landscape diversity variables, tree species richness and tree density were the most important ones. Millet yield was positively associated with tree density in the Nioro site until a threshold of 5 trees/ha, and with tree species richness in the two sites. The CNA showed that greater tree cover and larger tree patches were moderately correlated with HFIAS. This suggests that tree species with large crown, as it the case fo