RPK118 is a sphingosine kinase-1-binding protein that has been implicated in sphingosine 1 phosphate-mediated signaling. It contains a PX (phox homology) domain and two pseudo-kinase domains, and co-localizes with sphingosine kinase-1 on early endosomes. In this study we identified a novel RPK118-binding protein, PRDX3 (peroxiredoxin-3), by yeast two-hybrid screening. The interaction between these proteins was confirmed by pull-down assays and co-immunoprecipitation experiments. Deletion studies showed that RPK118 interacted with PRDX3 through its pseudokinase domains, and with early endosomes through its PX domain. Double immunofluorescence experiments demonstrated that PRDX3 co-localized with RPK118 on early endosomes in COS7 cells. PRDX3 is a member of the antioxidant family of proteins synthesized in the cytoplasm and functioning in mitochondria. Our findings indicate that RPK118 is a PRDX3-binding protein that may be involved in transporting PRDX3 from the cytoplasm to its mitochondrial site of function or to other membrane structures via endosome trafficking.