Les tables de rémunération constituent le cœur du vidéo poker. Contrairement aux machines à sous traditionnelles, le vidéo poker affiche clairement le paiement de chaque combinaison gagnante. Ces tables varient considérablement d'un établissement à l'autre et même d'une machine à l'autre, ce qui rend la comparaison essentielle pour les joueurs informés.
Une table de rémunération standard pour la variante Jacks or Better affiche les paiements pour les mains suivantes : paire de valets ou mieux, deux paires, brelan, quinte, couleur, full house, carré, quinte flush et quinte flush royale. Les différences apparemment mineures dans les paiements – par exemple, une full house payant 9 pour 1 au lieu de 8 pour 1 – créent des écarts significatifs dans le rendement théorique global de la machine.