ABSTRACT The envelope of Gram-negative bacteria is composed of two membranes separated by the periplasmic space. This organization imposes geometrical and distance constraints that are key for the mechanism of action of multicomponent systems spanning the envelope. However, consideration of all three compartments by experimental approaches is still elusive. Here, we have used the state-of-the-art molecular dynamics simulation in an Escherichia coli envelope model to obtain a dynamic view of molecular interactions between the outer membrane heme transporter HasR and the inner membrane TonB-like protein HasB. Their interaction allows the transfer of the inner membrane proton-motive force derived energy to the transporter for heme internalization. The simulations that incorporate both membranes show the key role of periplasmic domains of both proteins and their dynamics in complex formation and stability. They revealed a previously unidentified network of HasR-HasB protein-protein interactions in the periplasm. Experimental validation (mutations, in vivo phenotypic and biophysical assays) provides support for the simulation-predicted interactions. Based on structural and sequence conservation, the network of interaction revealed in this study is expected to occur in other nutrient import systems. IMPORTANCE Gram-negative bacteria import scarce nutrients such as metals and vitamins by an energized mechanism involving a multicomponent protein system that spans the cell envelope. It consists of an outer membrane TonB-dependent transporter (TBDT) and a TonB complex in the inner membrane that provides the proton motive force energy for the nutrient entry. Despite the intense research efforts focused on this system (a) from structural and fundamental microbiology perspectives and (b) for the interest in the development of new antibacterial strategies, the molecular mechanism of the system is not at all well understood. The lack of understanding comes from incomplete structural data and the experimental difficulties of studying an inherently flexible multicomponent complex that resides within the heterogeneous environment of the double membrane bacterial cell envelope. To address these challenges and obtain a comprehensive view of the molecular interactions at atomic level, here, we have used the combined power of advanced molecular simulations and complementary microbiology and biochemical experiments. Our results represent a significant step forward in understanding the structural and molecular bases of this vital mechanism.