This paper reviewed the relationship between service quality and customer satisfaction, and the moderating effect of gender. Based on the responses from 807 customers who encountered employees in telecommunication industry, the results of multiple regressional analysis showed that all service quality factors have positive relationships with customer satisfaction. The results of moderating analysis showed that empathy and tangibility have positive interactive-effects on customer satisfaction with gender. With increasing of empathy and tangibility, female customers have been more satisfied than male customers.