Although radiotherapy is commonly used for a variety of cancers, radiotherapy alone does not achieve a satisfactory therapeutic outcome. In this study, we examined the possibility that HemoHIM can enhance the anticancer effects of ionizing radiation (IR) in melanoma-bearing mice. The HemoHIM was prepared by adding the ethanol-insoluble fraction to the total water extract of a mixture of three edible herbs-Angelica Radix, Cnidium Rhizoma, and Paeonia Radix. Anticancer effects of HemoHIM were evaluated in melanoma-bearing mice exposed to IR. IR treatment (5 Gy at 7 days after melanoma cell injection) reduced the weight of the solid tumors, and HemoHIM supplementation with IR enhanced the decreases in tumor weight (P < .03). In the melanoma-bearing mice treated with IR, HemoHIM administration also increased the activity of natural killer cells and cytotoxic T cells, although the proportions of these cells in spleen were not different. In addition, HemoHIM administration increased the interleukin-2 and tumor necrosis factor-alpha secretion from lymphocytes stimulated with concanavalin A, which seemed to contribute to the enhanced efficacy of HemoHIM in tumor-bearing mice treated with IR. In conclusion, HemoHIM may be a beneficial supplement during radiotherapy for enhancing the antitumor efficacy.