Air-conditioning systems contribute the most to energy consumption among building equipment. Hence, energy saving for air-conditioning systems would be the essence of reducing building energy consumption. The conventional energy-saving diagnosis method through observation, test, and identification (OTI) has several drawbacks such as time consumption and narrow focus. To overcome these problems, this study proposed a systematic method for energy-saving diagnosis in air-conditioning systems based on data mining. The method mainly includes seven steps: (1) data collection, (2) data preprocessing, (3) recognition of variable-speed equipment, (4) recognition of system operation mode, (5) regression analysis of energy consumption data, (6) constraints analysis of system running, and (7) energy-saving potential analysis. A case study with a complicated air-conditioning system coupled with an ice storage system demonstrated the effectiveness of the proposed method. Compared with the traditional OTI method, the data-mining-based method can provide a more comprehensive analysis of energy-saving potential with less time cost, although it strongly relies on data quality in all steps and lacks flexibility for diagnosing specific equipment for energy-saving potential analysis. The results can deepen the understanding of the operating data characteristics of air-conditioning systems.