Dmitri Mendeleev arranged the periodic table based on the elements' increasing atomic masses. He observed patterns and gaps in the arrangement, which led him to predict the existence of new elements that had not yet been discovered. Mendeleev's periodic table was groundbreaking because it not only organized the known elements but also provided a framework for predicting and classifying new elements based on their properties.