A video poker game in which the payout for one or more hands increases until that hand is hit. When the hand is hit, the payout for the hand is reset to some predetermined value. The Progressive payout value grows in proportion the total amount wagered on the video poker machine or on a group of similar machines. Since the value of payout on a Progressive machine alters the pay table, the game return depends on the Progressive payout value. Optimal strategy also depends on the value of the Progressive payout.