This massage machine allows an air supply means for air cells to be appropriately operated such that the air cells inflate to apply desirable pressing stimulations to sites of the body being massaged, thereby efficiently providing a massage effect. The massage machine supplies air to the air cells such that the air flow rate per unit time increases with time. Therefore, the change in the amount of air in the air cells increases with continued pressing by inflation of the air cells. This is accompanied by an increase in change in pressing force to the sites being massaged. The increasing change in pressing force makes it easier for a user being pressed by the air cells to feel the pressing force and allows the user to perceive the pressing force of the air cells as increasing stimulations.