Brand loyalty is one of the most important factors influencing on the success of retail stores. Many retail stores in the field of sport shoes in city of Tehran, Iran are facing tight competition and there seems to be that only stores with loyal customers could survive. In this paper, we present an exploration study to find out important factors influencing retail stores selling one of well-known sport shows such as Adidas, Nike, etc. in city of Tehran, Iran. The proposed study designs a questionnaire in Likert scale and distributes among 265 regular customers of these stores and analyze them using factor analysis. The results indicate that there were four important factors influencing customer loyalty including brand identification, brand promotion, brand loyalty and characterization of stores.