Invariant natural killer T (iNKT) cells and neutrophils play an increasingly important part in the pathogenesis of inflammatory diseases, but their precise roles in modulating colitis remain unclear. Previous studies have shown important interplays between host immune system and the gut microbiota, and the resulting modulation of inflammation. However, the interactions between iNKT cells, neutrophil and gut microbiota in regulating colitis pathology are poorly understood. Here, we show iNKT cell-deficient α mice display reduced dextran sodium sulfate (DSS)-induced colonic inflammation compared to their wild-type (WT) counterparts. We reveal that there is a distinct gut microbiota shaped by the absence of iNKT cells, which comprises of microorganisms that are associated with protection from colonic inflammation. Additionally, the reduced inflammation in α mice was correlated with increased expressions of neutrophil chemoattractant ( and ) and increased neutrophil recruitment. However, these neutrophils were recruited to the colon at day 3 of our model, prior to observable clinical signs at day 5. Further analysis shows that these neutrophils, primed by the microbiota shaped by the lack of iNKT cells, exhibit anti-inflammatory and immune-modulatory properties. Indeed, depletion of neutrophils in DSS-treated α mice demonstrates that neutrophils confer an anti-colitogenic effect in the absence of iNKT cells. Thus, our data supports a changing dogma that neutrophils possess important regulatory roles in inflammation and highlights the complexity of the iNKT cell-microbiota-neutrophil axis in regulating colonic inflammation.