The degree of cooperation and redundancy between different chaperones is an important problem in understanding how proteins fold in the cell. Here we use the yeast Saccharomyces cerevisiae as a model system to examine in vivo the chaperone requirements for assembly of the von Hippel-Lindau protein (VHL)-elongin BC (VBC) tumor suppressor complex. VHL and elongin BC expressed in yeast assembled into a correctly folded VBC complex that resembles the complex from mammalian cells. Unassembled VHL did not fold and remained associated with the cytosolic chaperones Hsp70 and TRiC/CCT, in agreement with results from mammalian cells. Analysis of the folding reaction in yeast strains carrying conditional chaperone mutants indicates that incorporation of VHL into VBC requires both functional TRiC and Hsp70. VBC assembly was defective in cells carrying either a temperature-sensitive ssa1 gene as their sole source of cytosolic Hsp70/SSA function or a temperature-sensitive mutation in CCT4, a subunit of the TRiC/CCT complex. Analysis of the VHL-chaperone interactions in these strains revealed that the cct4ts mutation decreased binding to TRiC but did not affect the interaction with Hsp70. In contrast, loss of Hsp70 function disrupted the interaction of VHL with both Hsp70 and TRiC. We conclude that, in vivo, folding of some polypeptides requires the cooperation of Hsp70 and TRiC and that Hsp70 acts to promote substrate binding to TRiC.