We identify restrictions on a decision maker's utility function that are both necessary and sufficient to preserve dominance reasoning in each of two versions of the Two-Envelope Paradox (TEP). For the classical TEP, the utility function must satisfy a certain recurrence inequality. For the St....