The inflammatory tumor microenvironment plays a crucial role in tumor progression. In lung cancer, both bacterial infections and neutrophilia are associated with a poor prognosis. In this study, we characterized the effect of isolated human neutrophils on proliferation of the non-small cell lung cancer (NSCLC) cell line A549 and analyzed the impact of A549-neutrophil interactions on inflammatory mediator generation in naive and lipopolysaccharide (LPS)-exposed cell cultures. Co-incubation of A549 cells with neutrophils induced proliferation of resting and LPS-exposed A549 cells in a dose-dependent manner. In transwell-experiments, this effect was demonstrated to depend on direct cell-to-cell contact. This pro-proliferative effect of neutrophils on A549 cells could be attenuated by inhibition of neutrophil elastase activity, but not by oxygen radical neutralization. Correspondingly, neutrophil elastase secretion, but not respiratory burst, was specifically enhanced in co-cultures of A549 cells and neutrophils. Moreover, interference with COX-2 activity by indomethacin or the specific COX-2 inhibitor NS-398 also blunted the increased A549 proliferation in the presence of neutrophils. In parallel, a massive amplification of COX-2-dependent prostaglandin E2 synthesis was detected in A549-neutrophil co-cultures. These findings suggest that direct cell-cell interactions between neutrophils and tumor cells cause release of inflammatory mediators which, in turn, may enhance tumor growth in NSCLC.