Human intestinal epithelial cell monolayers (Caco-2) subjected to hypoxia and reoxygenation release soluble factors into the apical medium that activate the virulence of the opportunistic pathogen Pseudomonas aeruginosa to express the potent barrier-dysregulating protein PA-I lectin/adhesin. In this study, we defined the role of hypoxia-inducible factor (HIF)-1alpha in this response. We tested the ability of medium from Caco-2 cells with forced expression of HIF-1alpha to increase PA-I expression in P. aeruginosa and found that medium from Caco-2 cells overexpressing HIF-1alpha increased PA-I expression compared with medium from control cells (P < 0.001, ANOVA). To identify the components responsible for this response, medium was fractionated by molecular weight and subjected to mass spectroscopy, which identified adenosine as the possible mediator. Both adenosine and its immediate downstream metabolite inosine induced PA-I expression in P. aeruginosa in a dose-dependent fashion. Because inosine was not detectable in the medium of Caco-2 cells exposed to hypoxia or overexpressing HIF-1alpha, we hypothesized that P. aeruginosa itself might metabolize adenosine to inosine. Using mutant and parental strains of P. aeruginosa, we demonstrated that P. aeruginosa metabolized adenosine to inosine via adenosine deaminase and that the conditioned medium enhanced the extracellular accumulation of inosine. Together, these results provide evidence that P. aeruginosa can recognize and respond to extracellular end products of intestinal hypoxia that are released after activation of HIF-1alpha. The ability of P. aeruginosa to metabolize adenosine to inosine may represent a subversive microbial virulence strategy that deprives the epithelium of the cytoprotective actions of adenosine.