Apoptotic DNA fragmentation is mediated by a caspase-activated DNA fragmentation factor (DFF)40. Expression and folding of DFF40 require the presence of DFF45, which also acts as a nuclease inhibitor before DFF40 activation by execution caspases. The N-terminal domains (NTDs) of both proteins are homologous, and their interaction plays a key role in the proper functioning of this two-component system. Here we report that the NTD of DFF45 alone is unstructured in solution, and its folding is induced upon binding to DFF40 NTD. Therefore, folding of both proteins regulates the formation of the DFF40/DFF45 complex. The solution structure of the heterodimeric complex between NTDs of DFF40 and DFF45 reported here shows that the mutual chaperoning includes the formation of an extensive network of intermolecular interactions that bury a hydrophobic cluster inside the interface, surrounded by intermolecular salt bridges.