Bacterial adhesion can be controlled by different material surface properties, such as surface charge, on which we concentrate in our study. We use a silica surface on which poly(allylamine hydrochloride)/sodium poly(4-styrenesulfonate) (PAH/PSS) polyelectrolyte multilayers were formed. The corresponding surface roughness and hydrophobicity were determined by atomic force microscopy and tensiometry. The surface charge was examined by the zeta potential measurements of silica particles covered with polyelectrolyte multilayers, whereby ionic strength and polyelectrolyte concentrations significantly influenced the build-up process. For adhesion experiments, we used the bacterium Pseudomonas aeruginosa. The extent of adhered bacteria on the surface was determined by scanning electron microscopy. The results showed that the extent of adhered bacteria mostly depends on the type of terminating polyelectrolyte layer, since relatively low differences in surface roughness and hydrophobicity were obtained. In the case of polyelectrolyte multilayers terminating with a positively charged layer, bacterial adhesion was more pronounced than in the case when the polyelectrolyte layer was negatively charged.