Early responses mounted by both tissue-resident and recruited innate immune cells are essential for host defense against bacterial pathogens. In particular, both neutrophils and Ly6Chi monocytes are rapidly recruited to sites of infection. While neutrophils and monocytes produce bactericidal molecules, such as reactive nitrogen and oxygen species, both cell types are also capable of synthesizing overlapping sets of cytokines important for host defense. Whether neutrophils and monocytes perform redundant or non-redundant functions in the generation of anti-microbial cytokine responses remains elusive. Here, we sought to define the contributions of neutrophils and Ly6Chi monocytes to cytokine production and host defense during pulmonary infection with Legionella pneumophila, responsible for the severe pneumonia Legionnaires’ disease. We found that both neutrophils and monocytes are critical for host defense against L. pneumophila. Both monocytes and neutrophils contribute to maximal IL-12 and IFNγ responses, and monocytes are also required for TNF production. Moreover, natural killer (NK) cells, NKT cells, and γδ T cells are sources of IFNγ, and monocytes direct IFNγ production by these cell types. Thus, neutrophils and monocytes cooperate in eliciting an optimal cytokine response that promotes effective control of bacterial infection.