China is experiencing an enormous increase in municipal household solid waste (MHSW) generation and is facing multiple problems associated with the treatment of MHSW. This paper analyses factors affecting residents’ satisfaction with MHSW treatment performance. Six factors were identified by the Delphi method: (a) pick-up frequency by waste collection vehicles, (b) fund supply situation, (c) charging standard for waste treatment, (d) waste bin arrangement, (e) laws and regulations, (f) publicity and education. We examine the significance of these six influencing factors, estimating binary logistic regression models. Data for this study are derived from the survey responses of 469 households in Harbin, one of the largest cities in northeast China. The results indicate that ‘pick-up frequency by waste collection vehicles’ is ranked the first and most important determinant of Harbin residents’ satisfaction with MHSW treatment; this is closely followed by ‘publicity and education’. The third and fourth significant influencing factors, respectively, are ‘fund supply situation’ and ‘charging standard for waste treatment’. The last two factors are ‘laws and regulations’ and ‘waste bin arrangement’. By understanding the influence of various factors on residents’ satisfaction, this study aims to help in designing an effective waste management system to reduce the cost of MHSW management, and to raise the residents’ satisfaction with municipal solid waste treatment. Based on the research findings, we advocate that establishing a reasonable waste transport (pick-up) system as well as strengthening publicity and education of waste management are key to improving residents’ satisfaction with the MHSW treatment performance.