There is provided methods for producing crystalline maltitol without using seed crystals, with good workability, at low costs, and with efficiency in a short time. One of the methods comprises the steps of feeding a first maltitol aqueous solution to a kneader so as to knead and cool it, then feeding a second maltitol aqueous solution having a high solid content in place of the first maltitol aqueous solution and further kneading and cooling the resulting mixture so as to produce a plastic mass, cooling the plastic mass so as to solidify it, and pulverizing the solidified mass. The other method comprises the steps of feeding a maltitol aqueous solution to a kneader so as to knead and cool it, then adding water and further kneading and cooling the mixture so as to produce a plastic mass, cooling the plastic mass so as to solidify it, and pulverizing the solidified mass.