Inducible nitric oxide synthase (NOS2) is involved in wound healing, angiogenesis, and carcinogenesis. NOS2 upregulation and increased nitric oxide (NO) production affect the redox state of cells and can induce protein, lipid, and DNA modifications. To investigate whether NOS2 levels influence survival of breast cancer patients, we examined NOS2 expression and its association with tumor markers and survival in 248 breast tumors. In multivariable survival analysis, increased NOS2 predicted inferior survival in women with estrogen receptor α-negative (ER-negative) tumors. Microdissected tumor epithelium from ER-negative tumors with high NOS2 had increased IL-8 and a gene expression signature characteristic of basal-like breast cancer with poor prognosis. In cell culture, NO only induced selected signature genes in ER-negative breast cancer cells. ER transgene expression in ER-negative cells inhibited NO-induced upregulation of the stem cell marker CD44 and other proteins encoded by signature genes, but not of IL-8. Exposure to NO also enhanced cell motility and invasion of ER-negative cells. Last, pathway analysis linked the tumor NOS2 gene signature to c-Myc activation. Thus, NOS2 is associated with a basal-like transcription pattern and poor survival of ER-negative patients.