Human Pex19p binds a broad spectrum of peroxisomal membrane proteins (PMPs). It has been proposed that this peroxin may: (i) act as a cycling PMP receptor protein, (ii) facilitate the insertion of newly synthesized PMPs into the peroxisomal membrane, or (iii) function as a chaperone to associate and/or dissociate complexes comprising integral PMPs already in the peroxisomal membrane. We previously demonstrated that human Pex19p binds peroxisomal integral membrane proteins at regions distinct from their sorting sequences. Here we demonstrate that a mutant of Pex13p that fails to bind to Pex19p nevertheless targets to and integrates into the peroxisomal membrane. In addition, through in vitro biochemical analysis, we show that Pex19p competes with Pex5p and Pex13p for binding to Pex14p, supporting a role for this peroxin in regulating assembly/disassembly of membrane-associated protein complexes. To further examine the molecular mechanism underlying this competition, six evolutionarily conserved amino acids in the Pex5p/Pex13p/Pex19p binding domain of Pex14p were subjected to site-directed mutagenesis and the corresponding mutants functionally analyzed. Our results indicate that the physically overlapping binding sites of Pex14p for Pex5p, Pex13p, and Pex19p are functionally distinct, suggesting that competition occurs through induction of structural changes, rather than through direct competition. Importantly, we also found that amino acid substitutions resulting in a strongly reduced binding affinity for Pex13p affect the peroxisomal localization of Pex14p.