The growing level of wastewater as well as pollution of freshwater by various bacteria are essential worldwide issues which have to be solved. In this contribution, nanocrystalline anatase TiO2 films deposited by magnetron sputtering on high-density polystyrene (HDPE) beads were applied as floating photocatalysts for Salmonella typhimurium bacterial inactivation in water for the first time. Additionally, the photocatalytic degradation of methylene blue dye in the presence of HDPE beads with TiO2 film under UV-B irradiation was investigated. The suitability to adopt such floating photocatalyst structures for practical applications was tested in cycling experiments. The detailed surface morphology, crystal structure, elemental mapping, surface chemical composition and bond analysis of deposited TiO2 films were investigated by scanning electron microscope, X-ray diffractometer and X-ray photoelectron spectroscope techniques. The bacterial viability as well as MB decomposition experiments showed promising results by demonstrating that 6% of bacterial colonies were formed after the first run and only about 1% after the next four runs, which is an appropriate outcome for practical applications. NPN uptake results showed that the permeability of the outer membrane was significantly increased as well.