We predicted in human peroxisomal membrane proteins (PMPs) the binding sites for PEX19, a key player in the topogenesis of PMPs, by virtue of an algorithm developed for yeast PMPs. The best scoring PEX19-binding site was found in the adrenoleukodystrophy protein (ALDP). The identified site was indeed bound by human PEX19 and was also recognized by the orthologous yeast PEX19 protein. Likewise, both human and yeast PEX19 bound with comparable affinities to the PEX19-binding site of the yeast PMP Pex13p. Interestingly, the identified PEX19-binding site of ALDP coincided with its previously determined targeting motif. We corroborated the requirement of the ALDP PEX19-binding site for peroxisomal targeting in human fibroblasts and showed that the minimal ALDP fragment targets correctly also in yeast, again in a PEX19-binding site-dependent manner. Furthermore, the human PEX19-binding site of ALDP proved interchangeable with that of yeast Pex13p in an in vivo targeting assay. Finally, we showed in vitro that most of the predicted binding sequences of human PMPs represent true binding sites for human PEX19, indicating that human PMPs harbor common PEX19-binding sites that do resemble those of yeast. Our data clearly revealed a role for PEX19-binding sites as PMP-targeting motifs across species, thereby demonstrating the evolutionary conservation of PMP signal sequences from yeast to man.