Classification refers to supervised techniques splitting a set of points in two or more classes. Those algorithms acquire knowledge from a training set of points whose membership is known for each class. Classification plays a central role in the solution of many scientific, financial, engineering, medical and biological problems. MultiReGEC, a new multiclass generalized eigenvalue classification method, gives results comparable to state of the art techniques, in terms of classification accuracy. The advantage of this method relies in its lower computational complexity, with respect to the existing techniques based on generalized eigenvalue problems, and efficient implementation on distributed memory parallel computers.