A steady-state rolling problem with rigid-plastic, strain-rate sensitive, slightly compressible material model and nonlinear Coulomb friction law is considered. For the corresponding variational problem, existence, uniqueness and convergence results, at compressibility parameter approaching zero, are obtained. A regularized variational problem is stated and studied and its finite element approximation is analyzed. Two computational algorithms are proposed and applied to solve an illustrative example.