A gaming system including a plurality of gaming machines is provided. The gaming machines may be configured to provide bonus games with persistent. The gaming machines may be configured to allow a player to enroll in bonus game with persistence and generate a record locator, such as printed ticket that allows a record of a state in the bonus game with persistence to be accessed at a later time. A server coupled to the plurality of gaming machines may maintain records of various states in the bonus game with persistence. When a valid record locator is presented at a gaming machine, these records may be checked out and updated via game play at the gaming machine.