Increasing air pollution in DKI Jakarta has become an increasingly pressing environmental issue, which has a direct impact on public health and environmental sustainability. Therefore, it is very important to have a system that manages data-based air pollution levels. The purpose of this research is to classify air quality in DKI Jakarta through Air Pollutant Standard Index (ISPU) data. This data consists of parameters such as dust particles (PM10, PM2.5), sulfur dioxide (SO2), carbon monoxide (CO), surface ozone (O3), and nitrogen dioxide (NO2), as well as two classification algorithms used, namely C4.5 and Naïve Bayes. This research also seeks to compare the effectiveness of the two algorithms based on ISPU data collected in 15 Jakarta areas. The approach used in this research is to divide the data using three ratio scenarios, namely 70% : 30%, 80% : 20%, and 90%: 10%. In addition, performance assessment is carried out using accuracy, precision, recall and f1 score metrics. The experimental results showed better performance of C4.5, with an average accuracy of 95%, precision of 99%, recall of 94% and f1-score of 97%. In contrast, Naïve Bayes recorded an average accuracy of 81%, precision of 93%, recall of 73% and f1-score of 82%. These findings corroborate the validity of the C4. 5 algorithm is more effective in air quality classification based on ISPU, thus making it a reliable resource for air quality monitoring and management in DKI Jakarta, as well as supporting decision-making in air pollution control policies.