Correct intracellular distribution of proteins is critical for the function of eukaryotic cells. Certain proteins are targeted to more than one cellular compartment, e.g. to mitochondria and peroxisomes. The protein phosphatase Ptc5 from Saccharomyces cerevisiae contains an N-terminal mitochondrial presequence followed by a trans-membrane domain and has been detected in the mitochondrial intermembrane space. Here we show mitochondrial transit of Ptc5 to peroxisomes. Translocation of Ptc5 to peroxisomes depended both on the C-terminal peroxisomal targeting signal (PTS1) and N-terminal cleavage by the mitochondrial inner membrane peptidase complex. Indirect targeting of Ptc5 to peroxisomes prevented deleterious effects of its phosphatase activity in the cytosol. Sorting of Ptc5 involves simultaneous interaction with import machineries of both organelles. We identify additional mitochondrial proteins with PTS1, which localize in both organelles and can increase their physical association. Thus, a tug-of-war like mechanism can influence the interaction and communication of two cellular compartments.