Quinoline represents a highly toxic and structurally stable nitrogen-containing heterocyclic compound in coking wastewater, posing a potential threat to human beings and the ecological environment. In this study, we investigated the impact of gradually elevating quinoline concentration on pollutant removal efficiency, sludge characteristics, microbial community and their interactions in the aerobic granular sludge (AGS) system. The results demonstrated that AGS was capable of effectively degrading quinoline, with a final removal rate of 90 mg/L quinoline reaching 98.54 ± 0.28%. Notably, the denitrification process was significantly impeded in the presence of 90 mg/L quinoline, with the Phase D effluent displaying a notably high NO3--N concentration of 37.09 ± 21.81 mg/L, primarily attributed to the reduced abundance of norank_f_A4b bacteria. As the quinoline concentration increased, the sludge particle size diminished from 3.46 to 2.60 mm, while the settling performance deteriorated significantly, escalating from 31.29 ± 1.63 mL/g to 62.32 ± 2.87 mL/g. Meanwhile, the protein (PN) content in EPS gradually increased (from 19.87 ± 0.88 mg/g MLVSS to 51.22 ± 3.21 mg/g MLVSS), while the polysaccharide (PS) content fluctuated. Quinoline profoundly modified microbial community composition and structure, with deterministic processes dominating community assembly. Network analysis indicated intensified and complex microbial interactions at 90 mg/L quinoline, characterized by significantly higher positive correlations. In addition, rare taxa (RT) dominated the network nodes, with 74 of 93 key species belonging to RT, highlighting their pivotal roles in sustaining system functions and strengthening microbial connections. This study provides new insights into the effects of quinoline on microbial community structure and interactions in AGS system.