Cancer stem cells (CSCs) are proposed to be involved in tumor initiation and play important roles in cancer relapse, metastasis, and drug resistance. Therefore, the targeting of CSCs has potential for effective anticancer therapies. Curcumin is one of the most widely characterized phytochemicals with tumor-suppressive potential. GO-Y030 is a novel curcumin analogue exhibiting a much stronger growth-inhibitory effect than curcumin. In the present study, we verified the potency of GO-Y030 against a CSC population. We observed that GO-Y030 suppressed CSC sphere-forming ability in several cancer cell lines. Interestingly, a specific inhibitor of heat shock protein (HSP) 70 also exhibited effects similar to GO-Y030 (i.e. inhibition of CSC sphere formation and upregulation of HSP70 and HSP40 protein expression), suggesting that HSP70 and/or HSP40 might be target molecules of GO-Y030. We then performed an in vitro HSP70/HSP40-mediated refolding activity assay and observed that chaperone activity was efficiently inhibited by GO-Y030. Finally, we performed a substrate-binding assay to show that GO-Y030 reduced the binding of both HSP70 and HSP40 with their substrates. HSPs prevent denaturation or unfolding of client proteins under stressful conditions such as high temperature. Because CSCs by nature adapt to various stresses by reinforcing protein-folding activity, the function of HSP70/HSP40 is important for the maintenance of CSC population. Our data suggest that GO-Y030 may impair stress tolerance in CSCs by inhibiting the interaction of HSP70/HSP40 with their substrate proteins and disrupting the function of HSP70/HSP40, thereby contributing to a reduction of the CSC population.