The specific granule glycoprotein olfactomedin-4 (Olfm4) marks a subset (1-70%) of human neutrophils and the Olfm4-high (Olfm4-H) proportion has been found to correlate with septic shock severity. The aim of this study was to decipher proteomic differences between the subsets in healthy individuals, hypothesizing that Olfm4-H neutrophils have a proteomic profile distinct from that of Olfm4 low (Olfm4-L) neutrophils. We then extended the investigation to septic shock. A novel protocol for the preparation of fixed, antibody-stained, and sorted neutrophils for LC-MS/MS was developed. In healthy individuals, 39 proteins showed increased abundance in Olfm4-H, including the small GTPases Rab3d and Rab11a. In Olfm4-L, 52 proteins including neutrophil defensin alpha 4, CXCR1, Rab3a, and S100-A7 were more abundant. The data suggest differences in important neutrophil proteins that might impact immunological processes. However, in vitro experiments revealed no apparent difference in the ability to control bacteria nor produce oxygen radicals. In subsets isolated from patients with septic shock, 24 proteins including cytochrome b-245 chaperone 1 had significantly higher abundance in Olfm4-H and 30 in Olfm4-L, including Fc receptor proteins. There was no correlation between Olfm4-H proportion and septic shock severity, but plasma Olfm4 concentration was elevated in septic shock. Thus, the Olfm4-H and Olfm4-L neutrophils have different proteomic profiles, but there was no evident functional significance of the differences in septic shock.