The conserved, ATP-dependent bacterial DnaK chaperones process client substrates with the aid of the co-chaperones DnaJ and GrpE. However, in the absence of structural information, how these proteins communicate with each other cannot be fully delineated. For the study reported here, we solved the crystal structure of a full-length Geobacillus kaustophilus HTA426 GrpE homodimer in complex with a nearly full-length G. kaustophilus HTA426 DnaK that contains the interdomain linker (acting as a pseudo-substrate), and the N-terminal nucleotidebinding and C-terminal substrate-binding domains at 4.1-Å resolution. Each complex contains two DnaKs and two GrpEs, which is a stoichiometry that has not been found before. The long N-terminal GrpE α-helices stabilize the linker of DnaK in the complex. Furthermore, interactions between the DnaK substrate- binding domain and the N-terminal disordered region of GrpE may accelerate substrate release from DnaK. These findings provide molecular mechanisms for substrate binding, processing, and release during the Hsp70 chaperone cycle.