Ant-plants provide food and nesting space (domatia) for ants that protect them against herbivores. These mutualisms are often very specific and are usually considered as bipartite, or tripartite when ants use hemipterans as trophobionts. However, fungi growing inside domatia have been recorded by a few authors. Here we report on their occurrence on additional ant-plants from Africa, Asia and South America. We demonstrated the symbiotic nature of the relationship between the plant, the ant and the fungus in the model plant Leonardoxa africana africana and its mutualistic ant Petalomyrmex phylax. Moreover, data suggest the ant-fungus relationship is mutualistic. Here we discuss the most probable role of the fungus and the potential implications on the understanding of nutritional ecology of ant-plant symbioses. The fungus is also associated with the presence of nematodes and bacteria. Many ant-plant symbioses previously considered to be bipartite will soon likely prove to be multipartite symbiotic communities.