The composition of a team aims to better complete tasks and further pursue high efficiency and high team performance. Team cohesion and leadership skills might be the major influences on team performance. This study aims to investigate the effects of team cohesion and leadership skill on team performance, and further test the moderating effect of members' thinking styles in environmental service industry. Through questionnaire survey, total 327 valid samples are retrieved from environmental service companies in China. The research results reveal significantly positive effects of team cohesion and leadership skills on team performance. Furthermore, the members' thinking styles had significantly moderating effect. The stronger members' thinking styles would strengthen the relationship between leadership skills and team performance. The practical implications and suggestions for future research are eventually proposed in this study.