An in-depth mechanistic understanding of microbial infection necessitates a molecular dissection of host-pathogen relationships. Both Drosophila melanogaster and Pseudomonas aeruginosa have been intensively studied. Here, we analyze the infection of D. melanogaster by P. aeruginosa by using mutants in both host and pathogen. We show that orally ingested P. aeruginosa crosses the intestinal barrier and then proliferates in the hemolymph, thereby causing the infected flies to die of bacteremia. Host defenses against ingested P. aeruginosa included an immune deficiency (IMD) response in the intestinal epithelium, systemic Toll and IMD pathway responses, and a cellular immune response controlling bacteria in the hemocoel. Although the observed cellular and intestinal immune responses appeared to act throughout the course of the infection, there was a late onset of the systemic IMD and Toll responses. In this oral infection model, P. aeruginosa PA14 did not require its type III secretion system or other well-studied virulence factors such as the two-component response regulator GacA or the protease AprA for virulence. In contrast, the quorum-sensing transcription factor RhlR, but surprisingly not LasR, played a key role in counteracting the cellular immune response against PA14, possibly at an early stage when only a few bacteria are present in the hemocoel. These results illustrate the power of studying infection from the dual perspective of host and pathogen by revealing that RhlR plays a more complex role during pathogenesis than previously appreciated.