Methanoculleus bourgensis BA1, a hydrogenotrophic methanogen, was isolated from a laboratory-scale biogas reactor operating under an elevated ammonium concentration. Here, the complete genome sequence of M. bourgensis BA1 is reported. The availability of the BA1 genome sequence enables detailed comparative analyses involving other Methanoculleus spp. representing important members of microbial biogas communities.