A gaming system including one or more progressive awards. Each progressive award is associated with a plurality of different progressive award reset values. Upon a progressive award triggering event occurring and the progressive award being provided to one or more players, the gaming system resets the progressive award to a randomly selected one of the plurality of different progressive award reset values associated with the provided progressive award. Thus, upon a determination to provide a progressive award to a player, that progressive award is reset to a randomly selected value which may be above the reset value historically associated with such a progressive award.