Positive outcomes of loyalty programs are clear for firms, yet little research examines customer perceptions. To address this gap, this article investigates various perceived benefits of loyalty programs using a multi-benefit framework based on utilitarian, hedonic, and relationship literature. Two quantitative studies, involving 658 French members of loyalty programs, provide a 16-item scale that measures five types of perceived benefits: monetary savings, exploration, entertainment, recognition, and social benefits. The five dimensions have different impacts on satisfaction with the program, loyalty to the program, and perceived relationship investment of the firm. This article offers a discussion of the theoretical and managerial implications of these findings for relationship marketing strategies.