Here, a methanogenic microbial community was developed from marine sediments to have improved methane productivity from brown algae under high salinity. Fed-batch cultivation was conducted by adding dry seaweed at 1 wt% total solid (TS) based on the liquid weight of the NaCl-containing sediment per round of cultivation. The methane production rate and level of salinity increased 8-fold and 1.6-fold, respectively, at the 10th round of cultivation. Moreover, the rate of methane production remained high, even at the 10th round of cultivation, with accumulation of salts derived from 10 wt% TS of seaweed. The salinity of the 10th-round culture was equivalent to 5% NaCl. The improved methane production was attributed to enhanced acetoclastic methanogenesis because acetate became rapidly converted to methane during cultivation. The family Fusobacteriaceae and the genus Methanosaeta, the acetoclastic methanogen, predominated in bacteria and archaea, respectively, after the cultivation. (C) 2015 Elsevier Ltd. All rights reserved.