Polypropylene random copolymer (PPR) is a twophase polymer composed of a crystallizable propylene−propylene−propylene (PPP) phase and an ethylene−propylene (EP) rubbery phase evolved through phase separation. Traditionally, it aims to solve the poor nucleation efficiency of β-nucleating agent (β-NA) toward PPR to improve the impact toughness by synthesizing chemical compounds highly selective for β-modification, with the correlation between phase separation and crystallization behaviors inadequately elucidated. In this work, phase separation behaviors and correlated crystallization of βnucleated PPR were investigated and their interplay on impact strength were researched. The structures and temperature-dependent phase separation behaviors of neat PPR were resolved via 13 C nuclear magnetic resonance spectroscopy (NMR), rheological analysis, and scanning electron microscopy (SEM). The solubility at different final heating temperatures (T f ) of β-NA in PPR was observed via polarized optical microscopy (POM), and the effect of solubility on phase separation behaviors was illustrated via SEM and dynamic time sweep in linear rheology. The crystallization behaviors of β-nucleated PPR composites cooling from different T f were then analyzed via in situ two-dimensional wide-angle X-ray scattering (2D-WAXS). It was found that both a higher T f and the dissolve of β-NAs favored the phase separation process, witnessed by a size increase of EP rubbery phases, but decreased relative βcrystal content (K β ). A high degree of phase separation with a K β of ∼0.38 improved low temperature toughness, while a high K β with small rubbery particle sizes benefited room temperature toughening. This work illustrates phase separation behaviors and the correlated crystallization of β-nucleated PPR composites and provides a new perspective on toughening PPR using β-NAs.