Bacterial cells and other biological particles carry charged macromolecules on their surface that form a "soft" ion-permeable layer. In this paper, we test the applicability of an electrokinetic theory for soft particles to characterize the electrophoretic mobility (EPM) and adhesion kinetics of bacterial cells. The theory allows the calculation of two parameters-the electrophoretic softness and the fixed charged density that define the characteristics of the polyelectrolyte layer at the soft particle surface. The theory also allows the calculation of an outer-surface potential that may better predict the electrostatic interaction of soft particles with solid surfaces. To verify its relevance for bacterial cells, the theory was applied to EPM measurements of two well-characterized Escherichia coli K12 mutants having lipopolysaccharide (LPS) layers of different lengths and molecular compositions. Results showed that the obtained softness and fixed charge density were not directly related to the known characteristics of the LPS of the selected strains. Interaction energy profiles calculated from Derjaguin-Landau-Verwey-Overbeek (DLVO) theory were used to interpret bacterial deposition (adhesion) rates on a pure quartz surface. The outer surface potential failed to predict the low attachment efficiencies of the two bacterial strains. The lack of success in the application of the theory for soft particles to bacterial cells is attributed to chemical and physical heterogeneities of the polyelectrolyte layer at the cell surface.