Utilizing a recent observational particulate matter with diameters less than 2.5 µm (PM2.5) dataset in North China, this study reveals a distinct seesaw feature of abnormally high and low PM2.5 concentrations in the adjacent two months of December 2015 and January 2016, accompanied by distinct meteorological modulations. The seesaw pattern is postulated to be linked to super El Niño and the Arctic Oscillation (AO). During the mature phase of El Niño in December 2015, the weakened East Asian Winter Monsoon (EAWM) and the associated low-level southerly wind anomaly reduced planetary boundary layer height, favoring strong haze formation. This circulation pattern was completely reversed in the following month, in part due to a sudden phase change of the AO from positive to negative and the beginning of a decay of the El Niño, which enhanced the southward shift of the upper-tropospheric jet from December to January relative to climatology, leading to an enhanced EAWM and substantially lower haze formation. This sub-seasonal change in circulation is also robustly found in 1982/1983 and 1997/1998, implicative of a general physical mechanism dynamically linked to El Niño and the AO. Numerical experiments with the Weather Research and Forecasting (WRF)-Community Multi-scale Air Quality (CMAQ) model were used to test the modulation of the meteorological conditions on haze formation. With the same emission, simulations for three super El Niño periods (1983, 1997 and 2015) robustly show higher PM2.5 concentrations under the mature phase of the super El Niño, but substantially lower PM2.5 concentrations during the decay phase of El Niño (and the sudden AO phase change), further verifying the modulation effect of sub-seasonal circulation anomaly on PM2.5 concentrations in North China.