Fucoidan is an alpha-L-fucopyranosyl polymer found in seaweeds with forms that have acetyl and sulfuric modifications and derivatives that are lower and/or diversified, with modifications that have attracted interest as potential bioactive substances. We identified the gene for a fucoidan deacetylase that cleaves acetyl moieties from fucoidan and thereby contributes to fucoidan utilization in the marine bacterium Luteolibacter algae H18. Fucoidan deacetylase was purified to homogeneity from a cell-free extract of L. algae H18, and used to determine the internal amino acid sequence and identify the gene, fud, in a draft genome sequence of the H18 strain. The gene product was heterologously produced in Escherichia coli and was demonstrated to catalyze fucoidan deacetylation, but not desulfation, and degradation into lower forms. In addition to fucoidan deacetylation, the enzyme catalyzed the hydrolysis of p-nitrophenyl esters with organic acids, and p-nitrophenyl acetate was the best substrate among those tested. The present study provides a new tool for fucoidan degradation, potentially expanding investigations on fucoidan derivatives. (C) 2017, The Society for Biotechnology, Japan. All rights reserved.