Antibiotic resistance is an increasing problem in the health care system and we are in a constant race with evolving bacteria. Biofilm-associated growth is thought to play a key role in bacterial adaptability and antibiotic resistance. We employed a systems biology approach to identify candidate drug targets for biofilm-associated bacteria by imitating specific microenvironments found in microbial communities associated with biofilm formation. A previously reconstructed metabolic model of Pseudomonas aeruginosa (PA) was used to study the effect of gene deletion on bacterial growth in planktonic and biofilm-like environmental conditions. A set of 26 genes essential in both conditions was identified. Moreover, these genes have no homology with any human gene. While none of these genes were essential in only one of the conditions, we found condition-dependent genes, which could be used to slow growth specifically in biofilm-associated PA. Furthermore, we performed a double gene deletion study and obtained 17 combinations consisting of 21 different genes, which were conditionally essential. While most of the difference in double essential gene sets could be explained by different medium composition found in biofilm-like and planktonic conditions, we observed a clear effect of changes in oxygen availability on the growth performance. Eight gene pairs were found to be synthetic lethal in oxygen-limited conditions. These gene sets may serve as novel metabolic drug targets to combat particularly biofilm-associated PA. Taken together, this study demonstrates that metabolic modeling of human pathogens can be used to identify oxygen-sensitive drug targets and thus, that this systems biology approach represents a powerful tool to identify novel candidate antibiotic targets.