Heat shock proteins (Hsps) have long been candidates for ecological adaptation given their unequivocal role in mitigating cell damage from heat stress, but linking Hsps to heat tolerance has proven difficult given the complexity of thermal adaptation. Experimental evolution has been utilized to examine direct and correlated responses to selection for increased heat tolerance in Drosophila, often focusing on the major Hsp family Hsp70 and/or the master regulator HSF as a selection response, but rarely on other aspects of the heat shock complex. We examined Hsp70 and co-chaperone stv isoform transcript expression in Australian D. melanogaster lines selected for static heat tolerance, and observed a temporal and stv isoform specific, coordinated transcriptional selection response with Hsp70, suggesting that increased chaperone output accompanied increased heat tolerance. We hypothesize that the coordinated evolutionary response of Hsp70 and stv may have arisen as a correlated response resulting from a shared regulatory hierarchy. Our work highlights the complexity and specificity of the heat shock response in D. melanogaster. The selected lines examined also showed correlated responses for other measures of heat tolerance, and the coevolution of Hsp70 and stv provide new avenues to examine the common mechanisms underpinning direct and correlated phenotypic responses to selection for heat tolerance.