Eumycetoma is a debilitating chronic inflammatory fungal infection that exists worldwide but it is endemic in many tropical and subtropical regions. The major causative organism is the fungus Madurella mycetomatis. The current treatment of eumycetoma is suboptimal and characterized by low cure rate and high recurrence rates. Hence, an alternative therapy is needed to address this. Here we determined the antifungal activity of seven Sudanese medicinal plant species against Madurella mycetomatis. Of these, only three species; Boswellia papyrifera, Acacia nubica and Nigella sativa, showed some antifungal activity against M. mycetomatis and were further studied. Crude methanol, hexane and defatted methanol extracts of these species were tested for their antifungal activity. B. papyrifera had the highest antifungal activity (MIC50 of 1 ug/ml) and it was further fractionated. The crude methanol and the soluble ethyl acetate fractions of B. papyrifera showed some antifungal activity. The Gas-Liquid-Chromatography hybrid Mass-Spectrophotometer analysis of these two fractions showed the existence of beta-amyrin, beta-amyrone, beta-Sitosterol and stigmatriene. Stigmatriene had the best antifungal activity, compared to other three phytoconstituents, with an MIC-50 of 32 μg/ml. Although the antifungal activity of the identified phytoconstituents was only limited, the antifungal activity of the complete extracts is more promising, indicating synergism. Furthermore these plant extracts are also known to have anti-inflammatory activity and can stimulate wound-healing; characteristics which might also be of great value in the development of novel therapeutic drugs for this chronic inflammatory disease. Therefore further exploration of these plant species in the treatment of mycetoma is encouraging.