The mechanisms that link bacterial infection to solid organ rejection remain unclear. In this study, we show that following the establishment of lung allograft acceptance in mice, Pseudomonas aeruginosa airway infection induces a G-CSF-dependent neutrophilia that stimulates acute rejection. Graft-infiltrating neutrophils sharply upregulate the B7 molecules CD80 and CD86, but they do not express CD40 or MHC class II in response to P. aeruginosa infection. Neutrophil B7 promotes naive CD4(+) T cell activation and intragraft IL-2(+), IFN-γ(+), and IL-17(+) T lymphocyte accumulation. Intravital two-photon microscopy reveals direct interactions between neutrophils and CD4(+) T cells within pulmonary allografts. Importantly, lung rejection in P. aeruginosa-infected recipients is triggered by CD80/86 on neutrophils and can be prevented by B7 blockade without affecting clearance of this pathogen. These data show that neutrophils enhance T cell activation through B7 trans-costimulation and suggest that inhibiting neutrophil-mediated alloimmunity can be accomplished without compromising bacterial immune surveillance.