The aim of this study was to evaluate whether coating titanium discs with selenium in the form of sodium selenite decreased bacterial adhesion of Staphylococcus aureus and Staph. epidermidis and impeded osteoblastic cell growth. In order to evaluate bacterial adhesion, sterile titanium discs were coated with increasing concentrations of selenium and incubated with bacterial solutions of Staph. aureus (ATCC 29213) and Staph. epidermidis (DSM 3269) and stained with Safranin-O. The effect of selenium on osteoblastic cell growth was also observed. The adherence of MG-63 cells on the coated discs was detected by staining with Safranin-O. The proportion of covered area was calculated with imaging software. The tested Staph. aureus strain showed a significantly reduced attachment on titanium discs with 0.5% (p = 0.011) and 0.2% (p = 0.02) selenium coating. Our test strain from Staph. epidermidis showed a highly significant reduction in bacterial adherence on discs coated with 0.5% (p = 0.0099) and 0.2% (p = 0.002) selenium solution. There was no inhibitory effect of the selenium coating on the osteoblastic cell growth. Selenium coating is a promising method to reduce bacterial attachment on prosthetic material.