Every day, large amounts of personal information are collected by private companies from consumers through multiple sources. Loyalty programs are one of the most popular tools, used to gather such information. Information that is used to offer more personalised options and to target more effectively their promotions. However, many consumers are still attracted to such programs because of the rewards and other benefits offered. Privacy concerns over loyalty programs seem to take their toll. According to a Colloquy (2015) report the numbers of active members is dropping and one of the main reasons cited in the report is privacy concerns. Declining numbers and increased privacy concerns raise the question of how concerned consumers appreciate the benefits offered by loyalty programs and how their satisfaction and loyalty are affected. Apparently, loyalty programs cannot always guarantee loyalty (Nielsen, 2013) as a large portion of consumers demand better protection of their privacy (Madden, 2014) and decline to subscribe to such programs over privacy concerns (Maritz, 2013). The objectives of this study are firstly to examine the underlying reasons behind consumers’ privacy perceptions and secondly to investigate how such perceptions alter consumers’ appraisal of the benefits offered by the loyalty program as well as satisfaction with the program and consumer loyalty. Based on a review of the relevant literature a set of testable hypotheses was developed.