Halimium is a genus of Cistaceae, containing a small group of shrub species found in open vegetation types and in degraded forest patches throughout the western and central Mediterranean region. We recently described the morpho-anatomical features of the ectomycorrhizae formed by Scleroderma meridionale on Halimium halimifolium, but the mycorrhizal biology of this host plant genus is still largely unexplored. Here, we report new data on the ectomycorrhizal fungal symbionts of Halimium, based on the collection of sporocarps and ectomycorrhizal root tips in pure stands occurring in Sardinia, Italy. To obtain a broader view of Halimium mycorrhizal and ecological potential, we compiled a comprehensive and up-to-date checklist of fungal species reported to establish ectomycorrhizae on Halimium spp. on the basis of field observations, molecular approaches, and mycorrhiza synthesis. Our list comprises 154 records, corresponding to 102 fungal species and 35 genera, revealing a significant diversity of the Halimium ectomycorrhizal mycobiota. Key ectomycorrhizal genera like Russula, Lactarius/Lactifluus, Amanita, Inocybe, and Cortinarius account for more than half of all mycobionts. A large proportion of Halimium fungal species are shared with other host plants in various ecological settings, suggesting a critical role of common mycorrhizal networks in the function played by this shrub in various Mediterranean ecosystems.