Parenting young children could be stressful at times and parenting stress could have an impact on parenting styles and child behavior problems which could lead to difficulties in later life. Therefore, the relationship among these three factors is worthy of examination. In this study we aim to examine the direct relationship between parenting stress, parenting styles, and perceived child behavior problems; and to investigate a model that illustrates the mediating role of negative (authoritarian and permissive) parenting styles on the relationship between parenting stress and perceived child behavior problems in China. A total of 371 parents with preschool age children (3 to 7 years old) were recruited. The results showed higher level of parenting stress was associated with higher level of reported child behavior problems. Parenting stress was positively related to negative parenting styles, and negative parenting styles partially mediated the relationship between parenting stress and child behavior problems. Findings from this study suggested that reducing parenting stress, improving parenting behaviors such as parenting styles, and enhancing parent-child relationship through early support (e.g., parenting skills training) are of vital importance and mutual benefits to the parents, children, and family relationships at large.