The stoniness index of forest soil describes the stone content in the upper soil layer at depths of 20–30 centimeters. This index is not available in any existing map databases, and traditional measurements for the stoniness of the soil have always necessitated laborious soil-penetration methods. Knowledge of the stone content of a forest site could be of use in a variety of forestry operations. This paper presents a novel approach to obtaining automatic measurements of soil stoniness during an excavator-based mounding operation. The excavator was equipped with only a low-cost inertial measurement unit and a satellite navigation receiver. Using the data from these sensors and manually conducted soil stoniness measurements, supervised machine learning methods were utilized to build a model that is capable of predicting the stoniness class of a given mounding location. This study compares different classifiers and feature selection methods to find the most promising solution for this learning problem. The discussion includes a proposition for a meaningful measurement resolution of the soil’s stoniness, and a practical method for evaluating the variability of the stone content of the soil. The results indicate that it is possible to predict the soil stoniness class with 70% accuracy using only the inertial and location measurements.