In peroxisomes, peroxins (PEXs) 3 and 19 are the principal protein components of the machinery required for early peroxisomal biogenesis. For further insight into the interaction of PEX3 and PEX19, we used hydrogen exchange mass spectrometry to monitor conformational changes during complex formation between PEX3 and PEX19 in vitro. Our data showed that PEX19 remained highly flexible during interaction with PEX3. However, we could detect three changes, one each in the N-and C-terminus along with a small stretch in the middle of PEX19 (F64-L74) which became shielded from hydrogen exchange when interacting with PEX3. PEX3 became more protected from hydrogen exchange in the binding groove for PEX19 with only small changes elsewhere. Most likely the N-terminus of PEX19 initiates the binding to PEX3, and then subtle conformational changes in PEX3 affect the surface of the PEX3 molecule. PEX19 in turn, is stabilized by folding of a short helix and its C-terminal folding core permitting PEX19 to bind to PEX3 with higher affinity than just the N-terminal interaction allows. Thus within the cell, PEX3 is stabilized by PEX19 preventing PEX3 aggregation.