Successful start-up strategy for anaerobic digestion of waste-activated sludge using internal inoculum and relationship between the shift of methanogenic community and the digester performance during start-up was investigated. Combination of TS control of inoculum and batch operation during early days enabled the successful start-up operation without serious volatile fatty acid accumulation, followed by the stable continuous operation. However, the propionate degradation was rate-limiting step during the batch operation. The results of real-time quantitative polymerase chain reaction analysis suggested that there was a correlation between the population of the genus Methanosarcina and the methane production rate coupled with acetate consumption during batch operation, and the results of terminal-restriction fragment length polymorphism (T-RFLP) revealed that the increasing intensity of T-RF peaks of hydrogenotrophic methanogens was associated with a decrease in the level of C3-acids.