Fenbendazole (FBZ) is one of the safest anthelmintic drugs. FBZ has been found to have anti-cancer effects by destabilizing microtubules. In this study, a synergistic effect of paclitaxel (PA), a microtubule-stabilizing anti-cancer agent, and FBZ was investigated on HL-60 cells, a human leukemia cell line. The metabolic activity of cells significantly decreased and the nucleus morphology upon the treatment of FBZ and PA based on 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazoliumbromide assay and Hoechst 33342 staining, respectively. To investigate the involvement of reactive oxygen species (ROS), the metabolic activity of the cells after treatment of N-acetyl-L-cysteine (NAC) was measured. Indeed, NAC significantly increased the metabolic activity of the cells treated with FBZ and PA, suggesting that both drugs affect at least in part via ROS. Furthermore, FBZ and PA increased cell death in an annexin V- fluorescein isothiocyanate/propidium iodide staining assay. Taken together, FBZ and PA have a synergistic anti-cancer activity on HL-60 cells at a certain concentration. These results may provide researchers and clinicians in cancer-related fields with some valuable information to broaden the use of FBZ.