Pseudomonas aeruginosa is a Gram-negative rod and an etiological factor of opportunistic infections. The infections of this etiology appear mostly among hospitalized patients and are relatively hard to treat due to widespread antimicrobial resistance. Many virulence factors are involved in the pathogenesis of P. aeruginosa infection, the coexistence of which have a significant impact on the course of an infection with a particular localization. The aim of this study was to assess the antimicrobial susceptibility profiles and the frequency of genes encoding selected virulence factors in clinical P. aeruginosa strains isolated from bloodstream infections (BSIs). The following genes encoding virulence factors of enzymatic activity were assessed: lasB, plC H, plC N, nan1, nan2, aprA and phzM. The frequency of the genes encoding the type III secretion system effector proteins (exoU and exoS) and the genes encoding pilin structural subunits (pilA and pilB) were also investigated. The occurrence of virulence-factor genes was assessed using polymerase chain reactions, each in a separate reaction. Seventy-one P. aeruginosa strains, isolated from blood samples of patients with confirmed bacteremia hospitalized at the University Hospital No. 1 of Dr. Antoni Jurasz in Bydgoszcz, Poland, were included in the study. All the investigated strains were susceptible to colistin, while the majority of the strains presented resistance to ticarcillin/clavulanate (71.8%), piperacillin (60.6 %), imipenem (57.7%) and piperacillin/tazobactam (52.1%). The presence of the lasB and plC H genes was noted in all the tested strains, while the plC N, nan2, aprA, phzM and nan1 genes were identified in 68 (95.8%), 66 (93.0%), 63 (88.7%), 55 (77.5%) and 34 (47.9%) isolates, respectively. In 44 (62.0%) and 41 (57.7%) strains, the presence of the exoU and exoS genes was confirmed, while the pilA and pilB genes were noted only in 14 (19.7%) and 3 (4.2%) isolates, respectively. This may be due to the diverse roles of these proteins in the development and maintenance of BSIs. Statistically significant correlations were observed between particular gene pairs’ coexistence (e.g., alkaline protease and neuraminidase 2). Altogether, twenty-seven distinctive genotypes were observed among the studied strains, indicating the vast variety of genetic compositions of P. aeruginosa strains causing BSIs.