As a heterogeneous kind of malignances, Non-Hodgkin lymphoma (NHL) is the most common hematologic cancer worldwide with the significantly increased morbidity in China. Accumulated evidences demonstrated that oncoprotein MDM4 plays a crucial role in the TP53 tumor suppressor signaling pathway. An rs4245739 A>C polymorphism locating in the MDM4 3'-untranslated region creates a miR-191 target site and results in allele-specific MDM4 expression. In this study, we examined the association between this polymorphism as well as the TP53 Arg72Pro (rs1042522 G>C) genetic variant and Non-Hodgkin Lymphoma (NHL) risk in a Chinese Han population. Genotypes were determined in 200 NHL cases and 400 controls. Odds ratios (ORs) and 95% confidence intervals (CIs) were calculated by logistic regression. We found significantly increased NHL risk among carriers of the TP53 72Pro allele compared with those with the 72Arg allele (P = 0.002 for the Pro/Pro genotype). We also observed a significantly decreased NHL risks among carriers of the MDM4 rs4245739 C allele compared with those with the A allele in Chinese (P = 0.014 for the AC genotype). Stratified analyses revealed the associations between these SNPs and NHL risk are especially noteworthy in young or male individuals. Additionally, the associations are much pronounced in NHL patients with B-cell lymphomas or grade 3 or 4 disease. Our results indicate that the TP53 Arg72Pro and the MDM4 rs4245739 polymorphisms contribute to NHL susceptibility and support the hypothesis that genetic variants in the TP53 pathway genes can act as important modifiers of NHL risk.