Air pollution is an important risk factor for autoimmune diseases, but its association with the recurrence of rheumatoid arthritis (RA) remains unclear so far. This study aimed to investigate the short-term association between traffic-related air pollutants and hospital readmissions for RA in Hefei, China. Data on daily hospital readmissions for RA and traffic-related air pollutants, including particulate matter (PM2.5 and PM10), nitrogen dioxide (NO2), and carbon monoxide (CO), from 2014 to 2018 were retrieved. A time-series approach using generalized linear regression model was employed. The analysis was further stratified by sex, age and season. A total of 1153 readmissions for RA were reported during the study period. A significant association between high-concentration PM2.5 (90th percentile) and RA readmissions was observed on lag1 (relative risk (RR) = 1.09, 95% confidence interval (CI): 1.01–1.19) and lasted until lag3 (RR = 1.06, 95%CI: 1.01–1.12). From lag2 to lag5, high-concentration NO2 (90th percentile) was associated with increased risk of RA readmissions, with the highest RR observed at lag 4 (1.11, 95%CI: 1.05–1.17). Stratified analyses indicated that females and the elderly appeared to be more vulnerable to high-concentration PM2.5 and NO2 exposure. High-concentration PM2.5 and NO2 in cold seasons were consistently significantly associated with increased risk of RA readmissions. Exposure to high-concentration PM2.5 and NO2 was associated with increased risk of RA readmissions. Protective measures against the exposure to high-concentration PM2.5 and NO2 should be taken to reduce the recurrence risk in RA patients, especially in females, the elderly and during cold seasons.