Although perfectionism has received sufficient attention from organizational scholars, there has been limited research on how perfectionism increases employee creativity. Drawing on the work design perspective and job demand-resource theory, we investigated how employees’ self-oriented perfectionism affects creativity (including radical creativity and incremental creativity) via the mediating role of job crafting. Meanwhile, we added the moderating role of work stress and constructed a moderated mediation model. Data were collected from a multisource and multitime survey in several Chinese organizations. The results indicated that employees’ self-oriented perfectionism has a positive and indirect effect on radical and incremental creativity. As a boundary condition, work stress can moderate this mediated relationship. Specifically, when work stress is higher, this positive mediated relationship will be stronger. Theoretical and practical implications are also discussed in the article.