Microorganisms develop biofilms on indwelling medical devices and are associated with biofilm-related infections, resulting in substantial morbidity and mortality. Therefore, to prevent and control biofilm-associated infections, the present study was designed to assess the anti-biofilm potential of postbiotics derived from probiotic organisms against most prevalent biofilm-forming Pseudomonas aeruginosa PAO1. Eighty lactic acid bacteria isolated from eight neonatal fecal samples possessed antibacterial activity against P. aeruginosa PAO1. Among these, only four lactic acid bacteria produced both bacteriocin and exopolysaccharides but only one isolate was found to maximally attenuate the P. aeruginosa PAO1 biofilm. More specifically, the phenotypic and probiotic characterization showed that the isolated lactic acid bacteria were gram positive, non-motile, and catalase and oxidase negative; tolerated acidic and alkaline pH; has bile salt concentration; showed 53% hydrophobicity; and was found to be non-hemolytic. Phylogenetically, the organism was found to be probiotic Lactobacillus fermentum with accession no. KT998657. Interestingly, pre-coating of a microtiter plate either with bacteriocin or with exopolysaccharides as well as their combination significantly (p < 0.05) reduced the number of viable cells forming biofilms to 41.7% compared with simultaneous coating of postbiotics that had 72.4% biofilm-forming viable cells as observed by flow cytometry and confocal laser scanning microscopy. Therefore, it can be anticipated that postbiotics as the natural biointerventions can be employed as the prophylactic agents for medical devices used to treat gastrointestinal and urinary tract infections.