Signaling pathways that are involved in stress resistance have often been implicated in the regulation of the rate of aging in normal physiological conditions. The evolutionarily conserved transcription factor heat shock factor 1 (HSF-1) provides protection to animals from a multitude of environmental stresses. In addition, overexpression of HSF 1 promotes longevity in the nematode worm Caenorhabditis elegans also in non stressed conditions. Previous studies have shown that a negative regulator of HSF 1, termed as heat shock factor binding protein 1 (HSB-1), physically binds to HSF 1 and limits its transactivation potential. Genetic ablation of hsb-1 induces a robust hsf-1-dependent life span extension in worms via mechanisms that are less understood. In this study, we show that ablation of hsb-1 results in an altered transactivation status of the HSF-1 protein. In hsb-1 null animals, HSF-1 shows increased binding to its genomic target sequences. However, the transcriptome of hsb-1 null animals is largely distinct from that of HSF-1 overexpressing worms. While HSF-1 overexpression induces large-scale transcriptional upregulation in C. elegans, HSB-1 inhibition alters the expression of a much smaller number of genes, but still produces a similar life span extension as in HSF-1 overexpressing worms. Roughly half of the differentially regulated transcriptome in hsb-1 null animals overlaps with that of worms overexpressing HSF-1, and these genes show a strongly correlated expression pattern in the two long-lived strains. Genes that are upregulated via both HSB-1 inhibition and HSF-1 overexpression include many longevity-promoting transcriptional targets of the C. elegans FOXO homolog DAF-16. Overall, this suggests that HSB-1 acts as a selective regulator of HSF-1 transactivation potential and hence, inhibition of HSB-1 results in change in expression of a subset of HSF-1 target genes that are potentially involved in longevity determination in animals. In addition to the characterization of transcriptional changes associated with HSB-1 inhibition in worms, we also performed an unbiased RNAi-based screen to identify genetic suppressors of HSB-1 associated longevity. We found that knockdown of several histone H4-coding genes can completely suppress the life span extension phenotype in hsb-1 null animals. Worms lacking HSB-1 have elevated H4 protein levels in somatic tissues during development, while H4 overexpression in wild-type worms is sufficient to extend their life span. In hsb-1 null animals, elevated H4 levels induce reduced MNase-accessibility of both nuclear chromatin and mitochondrial DNA (mtDNA). This results in an H4-dependent reduction in expression of mtDNA-encoded genes and lower respiratory capacity in hsb-1 null worms, which leads to a mitochondrial unfolded protein response (UPRmt)-dependent life span extension. We further show that extranuclear histone H4 is present in mitochondria of intestinal tissue in C. elegans. This suggests a novel and unexpected role of histone H4 in regulating mitochondrial gene expression via directly modulating the accessibility of mtDNA. Moreover, our findings show interplay between three distinct cellular processes – stress resistance, chromatin dynamics and mitochondrial function – that were previously known to promote longevity in animals via seemingly independent mechanisms. In summary, this study has identified several novel HSF-1-mediated signaling interactions in C. elegans that have significantly broadened our understanding of how HSB-1/HSF-1 pathway regulates organismal life span in normal physiological conditions. Our findings will potentially guide the design of targeted therapies to selectively modulate the function of HSF-1 in order to delay the progression of aging and age-related diseases in metazoans.