A network of heat-shock proteins mediates cellular protein homeostasis, and has a fundamental role in preventing aggregation-associated neurodegenerative diseases. In a Drosophila model of polyglutamine (polyQ) disease, the HSP40 family protein, DNAJ-1, is a superior suppressor of toxicity caused by the aggregation of polyQ containing proteins. Here, we demonstrate that one specific HSP110 protein, 70 kDa heat-shock cognate protein cb (HSC70cb), interacts physically and genetically with DNAJ-1 in vivo, and that HSC70cb is necessary for DNAJ-1 to suppress polyglutamine-induced cell death in Drosophila. Expression of HSC70cb together with DNAJ-1 significantly enhanced the suppressive effects of DNAJ-1 on polyQ-induced neurodegeneration, whereas expression of HSC70cb alone did not suppress neurodegeneration in Drosophila models of either general polyQ disease or Huntington's disease. Furthermore, expression of a human HSP40, DNAJB1, together with a human HSP110, APG-1, protected cells from polyQ-induced neural degeneration in flies, whereas expression of either component alone had little effect. Our data provide a functional link between HSP40 and HSP110 in suppressing the cytotoxicity of aggregation-prone proteins, and suggest that HSP40 and HSP110 function together in protein homeostasis control.