Introduction: After Staphylococcus aureus and Escherichia coli, Pseudomonas aeruginosa is the third cause of hospital-acquired infection (HAI). This bacteria's ability to colonize in different environments, especially in hospitals and biofilm formation, has added to its impact as an HAI. The molecular mechanism of biofilm formation is not well understood, but several genes contribute to this phenomenon. This study investigates the frequency of cbrA, cbrB, phoBR, and ndvB genes in biofilm-forming P. aeruginosa isolates. Methods: Fifty P. aeruginosa clinical isolates were collected from various sources such as urine, ulcer, blood, secretions, and trachea in Milad Hospital, Tehran, from 2017 to 2018. Biofilm formation in the isolates was assessed by the microtiter plate assay, and the frequency of cbrA, cbrB, phoBR, and ndvB genes was investigated by PCR. Results: Among the 50 isolates, 44% were strong biofilm former, 34% moderate biofilm former, 12% weak biofilm former, and 10% did not form biofilms. PCR revealed a frequency of 94% for the cbrA gene, 78% for cbrB, 96% for ndvB, and 48% for phoBR. The coexistence of all four genes was 68% in strong biofilm former isolates, 41% in moderate biofilm former isolates, 37% in weak biofilm former, and zero in the isolates that formed no biofilm. Conclusion: The high frequency of ndvB and cbrA genes and the coexistence of ndvB and cbrB suggest the contribution of these genes in the biofilm formation of P. aeruginosa.