This paper examines how power differences and deception jointly influence interactional dominance, credibility, and the outcomes of decision-making. Two theories, interpersonal deception theory and dyadic power theory, were merged to produce hypotheses about the effects of power and deception. A 3 (power: unequal-high, unequal-low, equal) x 3 (deception: truth-truth, truthful with deceptive partner, deceptive with truthful partner) experiment (N = 120) was conducted in which participants were asked to make a series of mock hiring decisions. Actor-partner analyses revealed that participants in the deception condition reported a significant increase in perceptions of their own power whereas their truthful partners reported a significant decrease in perceptions of their own power. Further, interactional dominance fostered credibility and goal attainment (i.e., making the best hiring decision in the truthful condition and hiring a friend in the deceptive condition) for both truth-tellers and deceivers.