The gaming machine: counts the number of base games having been run; causes shifting to a second state which is more advantageous for a player than the base game, when a first predetermined number of base games is counted without shifting to the first state which is more advantageous for the player than the base game; runs a skill-requiring game after the second state, which game outputs a result according to an operation from outside, and increases or decreases a second predetermined number according to a result of the skill-requiring game; runs the base game after the skill-requiring game; and causes shifting to a third state which is more advantageous for the player than the base game, when the increased or decreased second predetermined number of base games having run are counted after the skill-requiring game.