Nosocomial staphylococcal foreign-body infections related to biofilm formation are a serious threat, demanding new therapeutic and preventive strategies. As the use of biofilm-associated factors as vaccines is critically restricted by their prevalence in natural staphylococcal populations we studied the distribution of genes involved in biofilm formation, the biofilm phenotype and production of polysaccharide intercellular adhesin (PIA) in clonally independent Staphylococcus aureus and Staphylococcus epidermidis strains isolated from prosthetic joint infections after total hip or total knee arthroplasty. Biofilm formation was detected in all S. aureus and 69.2% of S. epidermidis strains. Importantly, 27% of biofilm-positive S. epidermidis produced PIA-independent biofilms, in part mediated by the accumulation associated protein (Aap). Protein-dependent biofilms were exclusively found in S. epidermidis strains from total hip arthroplasty (THA). In S. aureus PIA and proteins act cooperatively in biofilm formation regardless of the infection site. PIA and protein factors like Aap are of differential importance for the pathogenesis of S. epidermidis in prosthetic joint infections (PJI) after THA and total knee arthroplasty (TKA), implicating that icaADBC cannot serve as a general virulence marker in this species. In S. aureus biofilm formation proteins are of overall importance and future work should focus on the identification of functionally active molecules.