Campylobacter jejuni is an important enteropathogenic bacterium, causing food-borne gastroenteritis in both industrialized and developing countries. Campylobacter jejuni is a ubiquitous microorganism and, in endemic areas the highest incidence of infections is found in children. This finding suggests that hosts, after a first contact with the pathogen, are able to induce a protective immune response against subsequent exposures. It is crucial to understand the protective mechanisms that influence the interaction of the pathogen with the host, in order to develop new tools for prophylactic vaccination programs and control strategies; thus, in this work, we studied the host response to C. jejuni infection using a murine model. We observed that DBA/2 mice are able to control an intraperitoneal infection more effectively than BALB/c mice. In addition, we showed that both BALB/c and DBA/2 had an increased expression of inducible nitric oxide synthase, which catalyzes the formation of nitric oxide (NO), in response to infection, and we postulated that NO was involved in the clearance of the pathogen. Our results showed that mice control C. jejuni infection effectively with mechanisms that could involve an innate immune response mediated by NO.