The cellular market is today suffering from great customer dissatisfaction. Simultaneously, the services offered by the different cellular providers are very homogenous, causing strict competition where various price strategies have been the main mean of battle. From a business perspective, implementing pricing strategies, to keep up with increased network investments, is a short term solution. In a market characterized by lacking customer satisfaction and harsh competition, research has shown the importance of highlighting customer relations in marketing. This type of marketing, which one could refer to as relationship marketing, is considered an efficient, economic, and strategic method of showing the importance of customer loyalty. To get insight in the relationship between the customers and the cellular providers, as well as to show the importance of relationship marketing, this study has used qualitative interviews to find what develops strong customer loyalty. The results showed that increased customer loyalty is achieved when an emotional bond is created. This bond will form through interaction between the customer and the provider. Important factors in the creation of this emotional bond are trust and commitment. Conclusively, through our research, we argue that customer dissatisfaction exists due to the lack of emotional bonds to the cellular provider, as well as due to lacking focus on customer relations within the company. Evidently, the need of relationship marketing within the cellular market is important.