Chemotherapy-induced peripheral neuropathy is a major dose-limiting side effect of commonly used chemotherapeutic agents. However, there are no effective strategies to treat the neuropathy. We examined whether Goshajinkigan, a herbal medicine, would prevent paclitaxel-induced allodynia without affecting the anticancer action in mice. Murine breast cancer 4T1 cells were inoculated into the mammary fat pad. Paclitaxel (10 and 20 mg/kg, intraperitoneal, alternate day from day 7 postinoculation) inhibited the tumor growth, and Goshajinkigan (1 g/kg, oral, daily from day 2 postinoculation) did not affect the antitumor action of paclitaxel. Mechanical allodynia developed in the inoculated region due to tumor growth and in the hind paw due to paclitaxel-induced neuropathy. Paclitaxel-induced allodynia was markedly prevented by Goshajinkigan, although tumor-associated allodynia was not inhibited by Goshajinkigan. These results suggest that Goshajinkigan prevents paclitaxel-induced peripheral neuropathy without interfering with the anti-cancer action of paclitaxel.