In this paper, a combination of Magnetic Barkhausen Noise (MBN) and several classical machine learning (ML) methods were used to evaluate both the grade and the magnetic directions of conventional and high grain oriented electrical sheets subjected to selected surface engineering methods. The presented analysis was conducted to compare the performance of two machine learning approaches, classical ML and deep learning (DL), in reference to the same MBN examination problem and based on the same database. Thus, during the experiment, 26 classical ML algorithms were used including decision trees, discriminant analysis, support vector machines, naïve Bayes, nearest neighbor, artificial neural networks and ensemble classifiers. The experiments were carried out considering a different number of recognized magnetic directions and hence the number of determined classes as well. The results of classification accuracy of the applied ML methods were compared with those obtained for the DL model presented in a previous paper. The highest accuracy was obtained for ML models based on artificial neural networks and ensemble bagged trees. However, the accuracy did not reach 89% in the best case—for the smallest number of determined classes. Nevertheless, the achieved results generally indicated an approx. 10 percent advantage of the deep learning model over the classical ones in terms of accuracy in each of the considered cases.