The odds of winning at video poker vary based on the version of the game you are playing and your strategy. Generally, with optimal play, some versions of video poker offer over 99% payback.