A marine actinomycete strain BS01 with algicidal activity to the toxic dinoflagellate, Alexandrium tamarense, was isolated from Xiamen Bay, China. Sequence analysis of 16S rDNA demonstrates that BS01 is closely related to the genus Brevibacterium of Actinomycetales. BS01 exhibited algicidal activity in an indirect manner. Additional organic nutrients, but not algal-derived dissolved organic matter, were necessary for the synthesis of yet unidentified algicidal compounds (molecular weight less than 100), which were heat tolerant, a stable in acidic or alkali conditions, and exhibited a wide range of algicidal activity. This is the first report of an actinomycete algicide to the toxic dinoflagellate A. tamarense. Our results indicate that BS01 could be a potential bio-agent for controlling harmful algal blooms.