The Gauss-Jordan elimination method uses row operations to transform the augmented matrix of a system of linear equations into reduced row echelon form. This allows the method to determine whether a solution exists, and if so, to read the solution values from the final matrix. The document provides examples of applying the method to both consistent and inconsistent systems, as well as a system with infinitely many solutions.