The purpose of this study was to examine the effect that relation-building factors between beauty service stores and customers have on relationship quality and long-term orientation. Specifically, the influence of relation formation factors (relationship benefits and communication) on relationship quality (satisfaction and trust) and long-term orientation was empirically examined. This research was conducted through a questionnaire survey, and 402 adults were targeted from Jan. 6 to Jan. 16 in 2014. The results were as follows. First, the relationship benefits of beauty service stores were classified into four dimensions of psychological, social, economic, and informational benefits. It was found that only the dimension of psychological benefits had a significant influence on long-term orientation among the relationship benefits dimensions. Second, it was found that the psychological benefits of beauty service stores had positive effect on relationship quality (satisfaction and trust). It was shown that informational benefits had a significant influence on satisfaction only. Third, it appeared that communication had a positive effect on long-term orientation. Fourth, it was found that communication had a significant influence on relationship quality(satisfaction and trust). Finally, it was shown that relationship quality (satisfaction and trust) had positive effect on long-term orientation. The implications of the research and direction for future study were discussed.