We will consider randomized version of Gauss-Seidel iterative solver for linear systems of equations (have to be diagonally dominant or SPD). Since randomization of these solvers was not considered in the literature before I did my thesis, this talk presents some basic results such as establishing convergence of randomized GS method, showing expected convergence rates for selected probability distributions, etc. Some test cases are considered also.