Recently, SNS users have begun to complain of fatigue attributed by the dependency on the Social Networking Services, and this trend seem to have them cease or leave the SNS despite its exponential growth. Although researchers devote their effort to identify negative effects of perceived SNS fatigue on the intention to keep using SNS, it still lacks dealing with users' personal characteristics. Thus, this study looked into (1) the differences of perceived SNS fatigue and the differences of intention to leave SNS based on the users' characteristics (demographic variables, personality traits, and SNS usages) and (2) the users' characteristics on the intention to discontinue SNS. The results show that the users with low self-esteem were more likely to feel higher SNS fatigue and to discontinue SNS than those with high self-esteem, and the users in 20s showed higher intention to discontinue SNS than those in 40s. Moreover, the younger the users were, and the lower the levels of self-esteem were, the users reported higher level of fatigue. Additionally, the female users showed that the higher the level of fatigue, the stronger intentions to discontinue SNS. This research sheds light on the fact that the characteristics of users give influences the intention to discontinue SNS, and is expected to suggest practical implications in the ever-expanding SNS market.