The surfaces of poultry slaughterhouse equipment are significant sources of contamination with Pseudomonas strains, which leads to spoilage of poultry meat during subsequent refrigerated storage. In this study, Pseudomonas strains with high biofilm-forming ability were isolated from different surfaces of the poultry slaughterhouse equipment, identified based on molecular data, and characterized their biofilm-forming ability. After 24 h of incubation at 25 °C, 54 out of 58 Pseudomonas strains produced biofilm in vitro on polystyrene microplates. Seven isolates with high-ability to produce biofilm were identified as P. fragi (three strains), P. fluorescens (two strains), P. lundensis and P. cedrina. Despite their differences, these strains produced high amounts of biofilm in pure- and dual-species cultures with S. enteritidis on stainless steel surfaces. However, their ability to produce dual-species biofilms with S. enteritidis depends on whether S. enteritidis form the biofilm simultaneously with the Pseudomonas strains or whether Pseudomonas strains have already formed a biofilm. In concurrent inoculation, S. enteritidis participated in biofilm formation with all seven Pseudomonas strains with varying percent contributions. However, in delayed inoculation, S. enteritidis did not contribute in the biofilm formed by P. lundensis R26, P. fragi R39, and P. fluorescens R47. In addition to highlighting the complexity of bacterial interactions associated with Pseudomonas strains, these results showed that Pseudomonas strains can be implicated in Salmonella persistence in poultry slaughterhouses.