Microbial evolution is typically studied in mono-cultures or in communities of competing species. But microbes do not always compete and how positive inter-species interactions drive evolution is less clear: Initially facilitative communities may either evolve increased mutualism, increased reliance on certain species according to the Black Queen Hypothesis (BQH), or weaker interactions and resource specialization. To distinguish between these outcomes, we evolved four species for 44 weeks either alone or together in a toxic pollutant. These species initially facilitated each other, promoting each other’s survival and pollutant degradation. After evolution, two species (Microbacterium liquefaciensandOchrobactrum anthropi) that initially relied fully on others to survive continued to do so, with no evidence for increased mutualism. Instead,Agrobacterium tumefaciensandComamonas testosteroni(Ct) whose ancestors interacted positively, evolved in community to interact more neutrally and grew less well than when they had evolved alone, suggesting that the community limited their adaptation. We detected several gene loss events inCtwhen evolving with others, but these events did not increase its reliance on other species, contrary to expectations under the BQH. We hypothesize instead that these gene loss events are a consequence of resource specialization. Finally, co-evolved communities degraded the pollutant worse than their ancestors. Together, our results support the evolution of weakened interactions and resource specialization, similar to what has been observed in competitive communities.