Anaerobic digestion (AD) is a microbiologically coordinated process with dynamic relationships between bacterial players. Current understanding of dynamic changes in the bacterial composition during the AD process is incomplete. The objective of this research was to assess changes in bacterial community composition that coordinates with anaerobic codigestion of microalgal biomass cultivated on municipal wastewater. An upflow anaerobic sludge blanket reactor was used to achieve high rates of microalgae decomposition and biogas production. Samples of the sludge were collected throughout AD and extracted DNA was subjected to next-generation sequencing using methanogen mcrA gene specific and universal bacterial primers. Analysis of the data revealed that samples taken at different stages of AD had varying bacterial composition. A group consisting of Bacteroidales, Pseudomonadales, and Enterobacteriales was identified to be putatively responsible for the hydrolysis of microalgal biomass. The methanogenesis phase was dominated by Methanosarcina mazei. Results of observed changes in the composition of microbial communities during AD can be used as a road map to stimulate key bacterial species identified at each phase of AD to increase yield of biogas and rate of substrate decomposition. This research demonstrates a successful exploitation of methane production from microalgae without any biomass pretreatment.