Current literature on loyalty programs emphasizes the importance of psychological rewards and special treatment. However, it is not clear if male and female customers respond to these incentives in a similar way. We explore the differential effect for female versus male consumers of two psychological rewards that are provided through a loyalty program (a) high status (e. g., Gold membership), and (b) personalization, at different levels of visibility to other consumers. Across three experiments and a field study, we find a coherent pattern of gender differences in the way customers respond to different types of psychological rewards in the context of loyalty programs. The results show that men respond more positively than women to loyalty programs that emphasize status, but only when their higher status is highly visible to others. In contrast, women respond more positively than men to loyalty programs that emphasize personalization, but only for personalization in private settings. We discuss managerial implications for the design of loyalty programs