Overuse of sulfonamides in aquaculture and agriculture leads to residual drugs that cause serious pollution of the environment. However, the residues of sulfonamides in the environment are not unique, and the existing microbial degradation technology has a relatively low degradation rate of sulfonamides. Therefore, in this study, a Pseudomonas stutzeri strain (DLY-21) with the ability to degrade four common SAs was screened and isolated from aerobic compost. Under optimal conditions, the DLY-21 strain degraded four sulfonamides simultaneously within 48 h, and the degradation rates were all over 90%, with the average degradation rates of SAs being sulfoxide (SDM) ≈ sulfachloropyridazine (SCP) > sulfa quinoxaline (SQ) > sulfadiazine (SQ). In addition, the main compounds of the strain DLY-21-degrading SAs were identified by LC-MS analysis. On this basis, four detailed reaction pathways for SA degradation were deduced. This is the first report of the use of a P. stutzeri strain to degrade four sulfonamide antibiotics (SQ, SDM, SCP, and SM1), which can improve the removal efficiency of sulfonamide antibiotic pollutants and thus ameliorate environmental pollution. The results showed that DLY-21 had a good degradation effect on four SAs (SQ, SDM, SCP, and SM1).