The p53 core domain binds to response elements (REs) that contain two continuous half-sites as a cooperative tetramer, but how p53 recognizes discontinuous REs is not well understood. Here we describe the crystal structure of the p53 core domain bound to a naturally occurring RE located at the promoter of the Bcl-2-associated X protein (BAX) gene, which contains a one base-pair insertion between the two half-sites. Surprisingly, p53 forms a tetramer on the BAX-RE that is nearly identical to what has been reported on other REs with a 0-bp spacer. Each p53 dimer of the tetramer binds in register to a half-site and maintains the same protein-DNA interactions as previously observed, and the two dimers retain all the protein-protein contacts without undergoing rotation or translation. To accommodate the additional base pair, the DNA is deformed and partially disordered around the spacer region, resulting in an apparent unwinding and compression, such that the interactions between the dimers are maintained. Furthermore, DNA deformation within the p53-bound BAX-RE is confirmed in solution by site-directed spin labeling measurements. Our results provide a structural insight into the mechanism by which p53 binds to discontinuous sites with one base-pair spacer.