This study analyzes the effects of department store loyalty programs on consumer relationship quality and the effects of consumer relationship quality on relationship continuity intention in department stores. The survey was conducted on women consumer patrons of department stores in October 2009; 381 responses were used in the data analysis. The statistical analysis methods were frequency analysis, factor analysis, reliability analysis, and multiple regression analysis. As a result, the loyalty programs of department stores were classified by the conformity, shared values, benefit of use, psychological availability, and convenience. The relationship quality of consumers was classified by trust and satisfaction, and the relationship continuity intention of consumers was classified by the continual use intention and word of mouth intention in department stores. The conformity, psychological availability, and convenience of loyalty program influenced the trust of consumers; in addition, the psychological availability influenced the satisfaction of consumers in department stores. The trust and satisfaction of consumers influenced the continual use intention and the satisfaction of consumers influenced the word of mouth intention in department stores.