The nitrite scavenging effect of methanol extracts of marine algae were evaluated to discover new natural nitrite scavengers. Among the tested seaweeds, Ecklonia stolonifera, an edible brown algae, showed the strongest scavenging effect. The MeOH extract was then sequentially partitioned into $CH_2Cl_2,;CH_2Cl_2$ insoluble interface, EtOAc, n-BuOH, and $H_2O$ layers. The EtOAc and n-BuOH fraction demonstrated high levels of nitrite-scavenging activity while the $CH_2Cl_2,;CH_2Cl_2$ insoluble interface, and $H_2O$ fractions were inactive. A column chromatography of the EtOAc fraction through silica gel and Sephadex LH-20 yielded phloroglucinol and a new compound tentatively named phlorotannin A. The nitrite scavenging activity of phloroglucinol $(IC_{50}=3.9{mu}g/ml)$ was more potent than that of L-ascorbic acid $(IC_{50}=65.0{mu}g/ml)$. However, phlorotannin A $(IC_{50}=193.2{mu}g/ml)$ showed only low levels of activity. From the above results, it is possible to suggest that both the MeOH extract and their fractions and isolated phloroglucinol and phlorotannin A obtained from E. stolonifera may be applicable as scavengers of nitrite, which is a precursor for the formation of carcinogenic N-nitroso compounds.