In order to solve systems of linear equations a modification of the Accelerated Overrelaxation (AOR) method is used, introduced in [8]. By using a technique similar to Sassenfeld’s criteria, criteria of convergence are obtained which do not demand additional properties of the matrix of the linear system.