Ecologically, interactions and contributions of microbiota generalists and specialists remain largely unexplored in remediation of deep-sea oil pollution. Herein, ecological and evolutionary characteristics of the two taxa were comprehensively investigated in restoration of oil-polluted sediment at deep-sea microcosm. Niche-specialized taxa exhibited rapid speciation rate, more complex network structure and highly interspecific mutualism. In contrast, generalists possessed higher richness but with poor local performance, as evidenced by higher extinction rate, lower stability, and more interspecific antagonism. Generalists were the primary oil degraders, while specialists acted as auxiliaries promoting degradation via production of biofilm and biosurfactant. Evolutionarily, the continuous transition from specialists to generalists insured the exclusion of generalist at a relatively constant level for ecological trade-offs. Collectively, the findings emphasize the importance of specialists in facilitating oil degradation by elucidating their vital roles in maintaining system stability and regulating microbial diversity during process, and offer valuable guidance for designing remediation plans.