Pex1p and Pex6p are two AAA-ATPases required for biogenesis of peroxisomes. Both proteins form a hetero-hexameric complex in an ATP-dependent manner, which has a dual localization in the cytosol and at the peroxisomal membrane. At the peroxisomal membrane, the complex is responsible for the release of the import receptor Pex5p at the end of the matrix protein import cycle. In this study, we analyzed the recruitment of the AAA-complex to its anchor protein Pex15p at the peroxisomal membrane. We show that the AAA-complex is properly assembled even under ADP-conditions and is able to bind efficiently to Pex15p in vivo. We reconstituted binding of the Pex1/6p-complex to Pex15p in vitro and show that Pex6p mediates binding to the cytosolic part of Pex15p via a direct interaction. Analysis of the isolated complex revealed a stoichiometry of Pex1p/Pex6p/Pex15p of 3:3:3, indicating that each Pex6p molecule of the AAA-complex binds Pex15p. Binding of the AAA-complex to Pex15p in particular and to the import machinery in general is stabilized when ATP is bound to the second AAA-domain of Pex6p and its hydrolysis is prevented. The data indicate that receptor release in peroxisomal protein import is associated with a nucleotide-depending Pex1/6p-cycle of Pex15p-binding and release.