The influence of the addition of linear and four-arm poly(lactide) (PLA) stereocomplexes (scPLAs) on the non-isothermal and isothermal crystallization behavior of poly(l-lactide) (PLLA) and poly(d-lactide) (PDLA) from the molten state was investigated. The linear PLAs and four-arm PLA with a similar chain length for each arm were synthesized by ring-opening polymerization. The linear and four-arm scPLAs were then prepared by solution blending and characterized by 1 H-NMR, FTIR, and WAXD analysis. Various mass ratios of the scPLAs were subsequently added to PLLA and PDLA as nucleating agents and specimens were prepared by solution casting. The isothermal and non-isothermal crystallization behavior of the specimens was examined by differential scanning calorimetry and polarized optical microscopy. The SC crystallites effectively promoted the nucleation of the PLAs, thereby increasing the general crystallization rate of the matrix. A 10% content of stereocomplex nucleating agent increased the crystallization rate of PDLA and PLLA by more than 55% and 70%, respectively. Compared with the linear scPLA, the four-arm scPLA more strongly promoted crystallization at higher temperatures. This might be because the greater degree of branching and larger steric hindrance of the four-arm scPLA led to the formation of defective SC crystallites, which was more beneficial for adsorption of the matrix on the crystal surface and permitted the nucleation and growth at higher temperatures. These results demonstrate that scPLAs can potentially be used as nucleating agents to improve the performance and transparency of PLA films.