Reactivation of the p53 cell apoptosis pathway through inhibition of the p53-hDM2 interaction is a viable approach to suppress tumor growth in many human cancers and stabilization of the helical structure of synthetic p53 analogs via a hydrocarbon cross-link (staple) has been found to lead to increased potency and inhibition of protein-protein binding (J. Am. Chem. Soc. 129: 5298). However, details of the structure and dynamic stability of the stapled peptides are not well understood. Here, we use extensive all-atom molecular dynamics simulations to study a series of stapled alpha-helical peptides over a range of temperatures in solution. The peptides are found to exhibit substantial variations in predicted alpha-helical propensities that are in good agreement with the experimental observations. In addition, we find significant variation in local structural flexibility of the peptides with the position of the linker, which appears to be more closely related to the observed differences in activity than the absolute alpha-helical stability. These simulations provide new insights into the design of alpha-helical stapled peptides and the development of potent inhibitors of alpha-helical protein-protein interfaces.