To deal with issues from global climate changes, renewable bioenergy has become important. Algae have been regarded as a good resource for biorefinery and bioenergy, and also have potential capability to remove nutrient and non-decompositional pollutants for wastewater advanced treatment. Although algal-bacterial ecological interaction would be a crucially important factor in using algae for wastewater advanced treatment and resource recovery from wastewater, very little is known about ecological interaction between algae and bacteria in a real wastewater environment. In this study, under a real municipal wastewater condition, we characterized wastewater pollutant treatability and bacterial communities in response to growth of Ankistrodesmus gracilis SAG278-2, which can grow in wastewater and has a high lipid contents. The growth of algal population using the wastewater was inhibited by increase in wastewater bacteria while bacterial survival and cellular decay rate were not influenced by the algal growth. Removals of recalcitrant organic matters and total nitrogen were improved in the presence of algal growth. According to T-RFLP and statistical analysis, algal growth affected time-course changes in bacterial community structures. The following 16S rRNA gene amplicon, cloning results showed that the algal growth changes in bacterial community structure, and that bacterial populations belonging to Sediminibacterium, Sphingobacterium, Mucilaginibacter genera were identified as cooperative with the algal growth in the wastewater.