The research aims at discovering and adjusting the scale for quality of services in convenience stores, and examining customers' satisfaction with quality of services offered by Co.op Food stores in Ho Chi Minh city. Theories of service quality in supermarkets and measuring scales adopted for foreign and local supermarkets are applied to convenience stores. Based on factor analysis and multiple linear regression methods with 208 valid samples, the research finds that the customer satisfaction has a positive relationship with five factors (goods. display, store area, allitude of the staff and convenience). The results provide more injlrmation about managerial skills and realities that can support managers in their tasks of making right policies and decisions on development of new products/services and marketing in order to enhance customers' experience of service quality.