Fungi of the genus Aspergillus are widespread in the environment, where they produce large quantities of airborne conidia. Inhalation of Aspergillus spp. conidia in immunocompromised individuals can cause a wide spectrum of diseases, ranging from hypersensitivity responses to lethal invasive infections. Upon deposition in the lung epithelial surface, conidia encounter and interact with complex microbial communities that constitute the lung microbiota. The lung microbiota has been suggested to influence the establishment and growth of Aspergillus spp. in the human airways. However, the mechanisms underlying this interaction have not yet been sufficiently investigated. In this study, we aimed to enrich and isolate bacterial strains capable of inhibiting the germination and growth of A. fumigatus conidia from bronchoalveolar lavage fluid (BALF) samples of lung transplant recipients using a novel enrichment method. This method is based on a soft agar overlay plate assay in which bacteria are directly in contact with conidia, allowing inhibition to be readily observed during enrichment. We isolated a total of five clonal bacterial strains with identical genotypic fingerprints, as shown by random amplified polymorphic DNA PCR (RAPD–PCR). All strains were identified as Pseudomonas aeruginosa (strains b1–b5). The strains were able to inhibit the germination and growth of Aspergillus fumigatus in a soft agar confrontation assay, as well as in a germination multiplate assay. Moreover, when compared with ten P. aeruginosa strains isolated from expectoration through standard methods, no significant differences in inhibitory potential were observed. Additionally, we showed inhibition of A. fumigatus growth on Calu-3 cell culture monolayers. However, the isolated P. aeruginosa strains were shown to cause significant damage to the cell monolayers. Overall, although P. aeruginosa is a known opportunistic lung pathogen and antagonist of A. fumigatus, we validated this novel one-step enrichment approach for the isolation of bacterial strains antagonistic to A. fumigatus from BALF samples as a proof-of-concept. This opens up a new venue for the targeted enrichment of antagonistic bacterial strains against specific fungal pathogens.