The present study attempted to resolve an apparent contradiction in the literature regarding gender differences in use of various influence behaviors by examining both between-gender differences, as reflected in differences in absolute rates of using various influence strategies, and between-strategy differences, as reflected in relative rates of strategy use within each gender. Two samples of subjects reported how frequently they used a number of influence strategies as strategies of first choice and last resort. A third sample of subjects rank-ordered the strategies from most used to least used. Results across all samples revealed significant correlations between women's and men's ordering of strategies from most used to least used, with verbal request and rational strategies reported as used most often, and high pressure strategies, including threats, as used least often. Within this invariant hierarchy, gender differences in frequency of use of various strategies were observed. The discussion suggests that none of the current theories of gender differences in influence behavior can predict explicitly both between-gender and between-strategy differences.