The high incidence of tuberculosis (TB) in developing countries, the resurgence of TB in industrialized countries, and the worldwide increase in the prevalence of Mycobacterium avium complex infections are important global health concerns. However, the development of novel antimycobacterial drugs is currently making very slow progress. Therefore, it is considered that devising improved administration protocols for clinical treatment against intractable mycobacteriosis using existing chemotherapeutics is more practical than awaiting the development of new antimycobacterial drugs. The regulation of host immune responses using immunoadjunctive agents may increase the efficacy of antimicrobial treatment against mycobacteriosis. In particular, the mild and long-term up-regulation of host immune reactions against mycobacterial pathogens using herbal medicines may be beneficial for such immunoadjunctive therapy. This review focuses on the current status regarding basic and clinical studies on protocols using herbal medicines, including medicinal plants, useful for the clinical treatment of intractable mycobacterial infections.