The tumor suppressor p53 is a well-known transcription factor controlling the expression of its target genes involved in cell cycle and apoptosis. In addition, p53 also plays a direct proapoptotic role in mitochondria by regulating cytochrome c release. Recently, we identified a novel downstream target of p53, OKL38, which relocalizes from nucleus to mitochondria upon forced expression to induce apoptosis. However, the mechanism underlying OKL38 targeting to mitochondria and apoptosis induction remains unclear. Here, we found that OKL38 interacts with p53 to regulate mitochondria function. After DNA damage, OKL38 colocalizes with p53 to mitochondria in U2OS cells. Further, p53 and OKL38 are targeted to mitochondria in synergy: forced expression of OKL38 leads to p53 localization to mitochondria while the expression of a mitochondria enriched p53 polymorphic variant, p53(R72), leads to OKL38 enrichment in mitochondria. Biochemical analyses found that OKL38 and p53 interact in vivo and in vitro via multiple domains. In cell biological assays, multiple regions of OKL38 mediate its mitochondria localization and induce mitochondria morphology changes. OKL38 induces formation of megamitochondria and increases cellular levels of reactive oxygen species. Furthermore, OKL38 induces cytochrome c release upon incubation with mitochondria. Taken together, our studies suggest that OKL38 regulates mitochondria morphology and functions during apoptosis together with p53.