Les tables de paiement constituent le fondement du video poker. Contrairement aux machines à sous traditionnelles, le video poker affiche clairement ses gains pour chaque combinaison, permettant aux joueurs d'évaluer le retour attendu. Une table de paiement dite "full pay" offre les meilleures cotes pour les joueurs, tandis que les variantes réduites diminuent significativement le taux de retour.
Par exemple, dans la variante Jacks or Better, une table complète propose 9 pièces pour une quinte flush, tandis que certaines machines réduisent ce gain à 8 pièces. Cette simple différence modifie le taux de retour théorique de 99,54% à 98,45%, une dégradation substantielle sur le long terme.
Les combinaisons principales incluent la quinte flush royale (le meilleur gain), la quinte flush, le carré, le full, la couleur, la quinte, le brelan, la double paire et la paire de valets ou mieux. Chaque combinaison doit être évaluée en relation avec sa fréquence d'apparition pour déterminer la qualité globale de la table.