Qualitative and quantitative shifts in methanogen community structure, associated with process performance data, were investigated during the batch anaerobic digestion of a cheese-processing wastewater, whey permeate. Denaturing gradient gel electrophoresis (DGGE) and real-time PCR techniques were applied to obtain qualitative and quantitative microbial data sets, respectively, based on methanogen 16S rRNA genes. Throughout the operation, dynamic variations in both qualitative and quantitative community structures were observed, with repeated shifts in dominance between the aceticlastic Methanosarcinaceae (suggested mainly by the detection of a Methanosarcina-like population) and the hydrogenotrophic Methanomicrobiales (suggested mainly by the detection of a Methanofollis-like population). This trend corresponded well to the diauxic utilization of acetate and longer-chain fatty acids (C(3)-C(6)), mainly propionate. Joint-plot non-metric multidimensional scaling (NMS) analysis demonstrated that the qualitative and quantitative community shifts had significant correlations with the composition of residual organic acids and the methane production rate, respectively. This suggests the potential use of microbial community shift analysis as an indicative tool for diagnosing anaerobic digestion processes. The results suggest that more attention should be directed to quantitative, as well as qualitative, approaches for a better understanding of anaerobic digestion, particularly in terms of biogas production efficiency, under dynamic and transitional conditions.