Polymorphonuclear neutrophils (PMNs) are largely considered to foster cancer development despite wielding an arsenal of cytotoxic agents. Using a mouse model of PTEN-deficient uterine cancer, we describe a surprising inhibitory role for PMNs in epithelial carcinogenesis. By inducing tumor cell detachment from the basement membrane, PMNs impeded early-stage tumor growth and retarded malignant progression. Unexpectedly, PMN recruitment and tumor growth control occurred independently of lymphocytes and cellular senescence and instead ensued as part of the tumor's intrinsic inflammatory response to hypoxia. In humans, a PMN gene signature correlated with improved survival in several cancer subtypes, including PTEN-deficient uterine cancer. These findings provide insight into tumor-associated PMNs and reveal a context-specific capacity for PMNs to directly combat tumorigenesis.