Methods for purifying fucoidan in extracts from brown seaweed are disclosed. In particular, methods of purifying fucoidan in the extract to remove heavy metal ions, bacterial and endotoxin contaminants, and other impurities are disclosed. The methods include the use of a chelating agent, selective precipitation, and filtration.