Four formate-utilizing methanogens were isolated from ovine (strain KM1H5-1PT) and bovine (strains AK-87, OCP and ZA-10T) rumen contents. Based on 16S rRNA gene sequence analysis, the methanogen strains were found to belong to the order Methanobacteriales in the genus Methanobrevibacter. Strains ZA-10T and KM1H5-1PT gained energy for growth by the reduction of CO2 to CH4 using H2 or formate exclusively as electron donors. Increasing formate concentrations to 220 mM in batch cultures increased the growth of strain KM1H5-1PT but did not affect the growth of strain ZA-10T. Substrate specificity and resistance to cell-wall lysis supported the affiliation of the strains to the genus Methanobrevibacter. Strains ZA-10T and KM1H5-1PT showed 16S rRNA gene sequence similarity of 98.0 and 98.6 % to their closest recognized relatives, Methanobrevibacter thaueri CWT and Methanobrevibacter ruminantium M1T, respectively. DNA–DNA hybridization experiments indicated that the strains were not affiliated at the species level to their closest recognized relatives, with DNA reassociation values of only 28 % between strains ZA-10T and Methanobrevibacter thaueri CWT and <25 % between strains KM1H5-1PT and Methanobrevibacter ruminantium M1T. Based on the data presented, the new strains are considered to represent two novel species of the genus Methanobrevibacter, for which the names Methanobrevibacter millerae sp. nov. (type strain ZA-10T=DSM 16643T=OCM 820T) and Methanobrevibacter olleyae sp. nov. (type strain KM1H5-1PT=DSM 16632T=OCM 841T) are proposed.