The role of myeloid cells in supporting cancer growth is well established. Most work has focused on myeloid-derived suppressor cells (MDSC) that accumulate in tumor-bearing animals, but tumor-associated neutrophils (TAN) are also known to be capable of augmenting tumor growth. However, little is known about their evolution, phenotype, and relationship to naïve neutrophils (NN) and to the granulocytic fraction of MDSC (G-MDSC). In the current study, a transcriptomics approach was used in mice to compare these cell types. Our data show that the three populations of neutrophils are significantly different in their mRNA profiles with NN and G-MDSC being more closely related to each other than to TAN. Structural genes and genes related to cell-cytotoxicity (i.e. respiratory burst) were significantly down-regulated in TAN. In contrast, many immune-related genes and pathways, including genes related to the antigen presenting complex (e.g. all six MHC-II complex genes), and cytokines (e.g. TNF-α, IL-1-α/β), were up-regulated in G-MDSC, and further up-regulated in TAN. Thirteen of the 25 chemokines tested were markedly up-regulated in TAN compared to NN, including striking up-regulation of chemoattractants for T/B-cells, neutrophils and macrophages. This study characterizes different populations of neutrophils related to cancer, pointing out the major differences between TAN and the other neutrophil populations.