This cross-sectional study aims to assess the Chinese population’s satisfaction with health service and identify 2 types of variables, Andersen’s behavioral model related variables and social environment variables associated with high satisfaction. Data were derived from the 2013 Chinese General Social Survey (CGSS). Using exploratory factor analysis, the original questionnaire’s 10 health services were grouped into 2 dimensions, including “health management service” and “public health service.” Then, the satisfaction was described. The associations between satisfaction and factors were assessed using a multivariable logistic regression model. As a result, a total of 5283 subjects were enrolled. The satisfaction was 56.74% for “health management service” and 54.48% for “public health service.” Those with older age, lower education level, positive social environment factors (ie, higher perceived social class, higher perceived social trust, and perceived social equity), and having pension were more likely to report high satisfaction. Moreover, compared to the east region (the most prosperous region), the individuals from the central region or the north-east region (both regional economic levels were medium) had lower odds of reporting high satisfaction. In comparison, those from the west region (the least developed region) had higher odds. In conclusion, actionable measures to increase satisfaction should be proposed by the Chinese government, including increasing pension insurance coverage, increasing investment in health services, creating an excellent social environment, etc.