Prokaryotes can provide new genetic information to eukaryotes by horizontal gene transfer (HGT), and such transfers are likely to have been particularly consequential in the era of eukaryogenesis. Since eukaryotes are highly compartmentalized, it is worthwhile to consider the mechanisms by which newly transferred proteins might reach diverse organellar destinations. Toward this goal, we have focused our attention upon the behavior of bacteria-derived tail anchors (TAs) expressed in the eukaryote Saccharomyces cerevisiae. In this study, we report that a predicted membrane-associated domain of the Escherichia coli YgiM protein is specifically trafficked to peroxisomes in budding yeast, can be found at a pre-peroxisomal compartment (PPC) upon disruption of peroxisomal biogenesis, and can functionally replace an endogenous, peroxisome-directed TA. Furthermore, the YgiM(TA) can localize to peroxisomes in mammalian cells. Since the YgiM(TA) plays no endogenous role in peroxisomal function or assembly, this domain is likely to serve as an excellent tool allowing further illumination of the mechanisms by which TAs can travel to peroxisomes. Moreover, our findings emphasize the ease with which bacteria-derived sequences might target to organelles in eukaryotic cells following HGT, and we discuss the importance of flexible recognition of organelle targeting information during and after eukaryogenesis.