With the increasing popularity of online shopping, various new business models are emerging in this area. A successful example is great discount online shops, which quickly attract the attention from Chinese online shopping customers. In order to avoid the risk perception of customers caused by information asymmetry, and maintain competitiveness, great discount online shops should increase their customers’ trust. In this research, a number of key factors are tested from both sellers’ aspect and customers’ aspect. The finding shows both objective influencing factors, such as security, reputation of the online shop, reputation of the products’ brands, sellers’ service quality, and customers’ cognitive factors, such as perceived usefulness and perceived ease of use, have significant correlation with customers’ trust to great discount online shop. Among them, the objective influencing factors are more influential and have stronger effect on customers’ trust in ability, integrity and benevolence to the online shops. These findings will further shed light on how to build trust with the customers of great discount online shops.