Molecular recognition is central to all biological processes. Understanding the key role played by dedicated chaperones in metalloprotein folding and assembly requires the knowledge of their conformational ensembles. In this study, the NarJ chaperone dedicated to the assembly of the membrane-bound respiratory nitrate reductase complex NarGHI, a molybdenum-iron containing metalloprotein, was taken as a model of dedicated chaperone. The combination of two techniques ie site-directed spin labeling followed by EPR spectroscopy and ion mobility mass spectrometry, was used to get information about the structure and conformational dynamics of the NarJ chaperone upon binding the N-terminus of the NarG metalloprotein partner. By the study of singly spin-labeled proteins, the E119 residue present in a conserved elongated hydrophobic groove of NarJ was shown to be part of the interaction site. Moreover, doubly spin-labeled proteins studied by pulsed double electron-electron resonance (DEER) spectroscopy revealed a large and composite distribution of inter-label distances that evolves into a single preexisting one upon complex formation. Additionally, ion mobility mass spectrometry experiments fully support these findings by revealing the existence of several conformers in equilibrium through the distinction of different drift time curves and the selection of one of them upon complex formation. Taken together our work provides a detailed view of the structural flexibility of a dedicated chaperone and suggests that the exquisite recognition and binding of the N-terminus of the metalloprotein is governed by a conformational selection mechanism.