The cellular response to unfolded and misfolded proteins in the mitochondrial matrix is poorly understood. Here, we report on a genome-wide RNAi-based screen for genes that signal the mitochondrial unfolded protein response (UPR^mt) in C. elegans. Unfolded protein stress in the mitochondria correlates with complex formation between a homeodomain-containing transcription factor DVE-1 and the small ubiquitin-like protein UBL-5, both of which are encoded by genes required for signaling the UPR^mt. Activation of the UPR^mt correlates temporally and spatially with nuclear redistribution of DVE-1 and with its enhanced binding to the promoters of mitochondrial chaperone genes. These events and the downstream UPR^mt are attenuated in animals with reduced activity of clpp-1, which encodes a mitochondrial matrix protease homologous to bacterial ClpP. As ClpP is known to function in the bacterial heat-shock response, our findings suggest that eukaryotes utilize component(s) from the protomitochondrial symbiont to signal the UPR^mt.