Male and female consumers place different emphasis on elements of the service recovery process. Perceptions were influenced by gender of the service provider and by a match of customer and service provider gender. The study, an experimental design with 712 respondents, found that when service providers, irrespective of gender, display concern and give customers voice and a sizable compensation, both men and women reported more positive attitudes compared with when this was not so. Combinations of high voice with high outcome and high voice with high concern were especially important in positively influencing perceptions of effort, regardless of gender. However, the authors also found that there were significant differences between male and female respondents regarding their perceptions of how service recovery should be handled. Women want their views heard during service recovery attempts and to be allowed to provide input. Men, in contrast, do not view voice as important.