The AAA peroxins, Pex1p and Pex6p, are components of the peroxisomal protein import machinery required for the relocation of the import receptor Pex5p from the peroxisomal membrane to the cytosol. We demonstrate that Pex1p and Pex6p form a stable complex in the cytosol, which associates at the peroxisomal membrane with their membrane anchor Pex15p and the peroxisomal importomer. The interconnection of Pex15p with the components of the importomer was independent of Pex1p and Pex6p, indicating that Pex15p is an incorporated component of the assembly. Further evidence suggests that the AAA peroxins shuttle between cytosol and peroxisome with proper binding of the Pex15p–AAA complex to the importomer and release of the AAA peroxins from the peroxisomal membrane depending on an operative peroxisomal protein import mechanism. Pex4p-deficient cells exhibit a wild-type-like assembly of the importomer, which differs in that it is associated with increased amounts of Pex1p and Pex6p, in agreement with a function for Pex4p in the release of AAA peroxins from the peroxisomal membrane.