FOXO3a, a forkhead transcription factor and member of the forkhead box class O (FOXO) subfamily, has been shown to promote the translocation of p53 to the cytoplasm, thereby inducing the mitochondria-associated apoptotic pathway. However, the binding sites that mediate this interaction between FOXO3a and p53 have not been identified. Here, we show that two regions within FOXO3a, the forkhead (FH) DNA binding domain and a conserved C-terminal transactivation domain (CR3), interact with the DNA binding domain of p53, with affinities in the low millimolar range and low micromolar range, respectively. Our data further suggest that within the FOXO3a molecule, the FH and CR3 domains engage in an intramolecular interaction with low micromolar affinity. Moreover, we used NMR to determine the solution structure of the FH domain. This enabled us to map the binding site for the CR3, which overlaps with the DNA binding site. We demonstrate that an intrinsically disordered linker between the FH and CR3 domains is required for full p53 binding activity. We also show that p53 disrupts the intramolecular interaction between FH and CR3. These results provide evidence for interplay of the FH and CR3 domains in association with p53.