Degradation of propionate under high salinity is needed for biomethane production from salt-containing feedstocks. In this study, marine sediment-derived culture was evaluated to determine the effect of salinity on methanogenic propionate degradation. Microbes in marine sediments were subjected to fed-batch cultivation on propionate for developing acclimatized cultures. The rate of propionate degradation increased eightfold during 10 rounds of cultivation. Microbial community composition was determined through pyrosequencing of 16S rRNA gene amplicons after 10 rounds of cultivation. Taxa analysis was conducted for the reads obtained by pyrosequencing. Known propionate degraders were undetectable in the acclimated culture. Comparison of bacterial taxa in the original sediment with those in the acclimated culture revealed that the populations of four bacterial taxa were significantly increased during acclimation. Methanolobus was the predominant archaea genus in the acclimated culture. The propionate degradation rate of the acclimated culture was not affected by salinity of up to equivalent of 1.9 % NaCl. The rate decreased at higher salinity levels and was more than 50 % of the maximum rate even at equivalent of 4.3 % NaCl.