Mitochondrial hsp70 (mhsp70) is a key component in the import and folding of mitochondrial proteins. In both processes, mhsp70 cooperates with the mitochondrial nucleotide exchange factor mGrpE (also termed Mge1p). In this work we have characterized the self-association of purified mhsp70, the interaction of mhsp70 with isolated mGrpE and protein substrate, and the effect of nucleotides on these interactions. mhsp70 can form oligomers that are dissociated by ATP or by a nonhydrolyzable ATP analog. A substrate peptide binds to mhsp70 in the absence of added nucleotides and is released by ATP but not by ADP. Binding of the peptide causes nucleotide-independent dissociation of the mhsp70 oligomers and enhances the mhsp70 ATPase. Purified mGrpE forms a homodimer. In the absence of added nucleotides, one mGrpE dimer binds to one molecule of mhsp70, forming a stable 122 kDa hetero-oligomer. This complex is weakened by ADP and completely dissociated by ATP.