Embodiments of the invention include a mystery degressive bonus system. Instead of a bonus that increases its value as the likelihood of winning the bonus increases, embodiments of the invention disconnect the likelihood of winning a mystery bonus from the amount awarded for triggering the mystery bonus. In some embodiments as the likelihood of winning the mystery bonus increases, the award for winning the mystery bonus decreases. Some embodiments include a minimum value for winning the mystery bonus. Additional embodiments are directed to an indicator system to show to the player a present amount of the mystery bonus award as well as the likelihood of winning the award. Further embodiments include a gaming device that includes a bonus game in which the amount awarded to the player decreases over time.