We developed two models of sepsis with different degrees of severity, sublethal and lethal sepsis, induced by cecal ligation and puncture. Lethal sepsis induced by cecal ligation and puncture (L-CLP) resulted in failure of neutrophil migration to the infection site and high mortality. Treatment of septic animals with aminoguanidine (AG), a nitric oxide (NO) synthase inhibitor, precluded the failure of neutrophil migration and protected the animals from death. However, cytokine-induced NO synthase (iNOS)-deficient (iNOS^−/−) mice subjected to L-CLP did not present neutrophil migration failure, but 100% lethality occurred. iNOS^−/− mice subjected to sublethal sepsis induced by cecal ligation and puncture (SL-CLP) also suffered high mortality despite the occurrence of neutrophil migration. This apparent paradox could be explained by the lack of microbicidal activity in neutrophils of iNOS^−/− mice present at the infection site due to their inability to produce NO. Notably, SL- and L-CLP iNOS^−/− mice showed high bacterial numbers in exudates. The inhibition of neutrophil migration by NO is due to inhibition of a neutrophil/endothelium adhesion mechanism, since a reduction in leukocyte rolling, adhesion, and emigration was observed in L-CLP wild-type mice. These responses were prevented by AG treatment and were not observed in the iNOS^−/− L-CLP group. There was no significant change in L-selectin expression in neutrophils from L-CLP mice. Thus, it seems that the decrease in leukocyte rolling is due to a defect in the expression of adhesion molecules on endothelial surfaces mediated by iNOS-derived NO. In conclusion, the results indicate that despite the importance of NO in neutrophil microbicidal activity, its generation in severe sepsis reduces neutrophil migration by inhibiting leukocyte rolling and their firm adhesion to the endothelium, in effect impairing the migration of leukocytes and consequently their fundamental role in host cell defense mechanisms.