To evaluate the hypolipidemic effects of Cheonggukjang (CGJ), which is frequently used in Korea similar to Natto in Japan and Douchi in China like a dairy product, boiled soybeans were fermented with two Bacillus strains, B. subtilis and B. licheniforms, isolated from rice straw and their antihyperlipidemic effects of their products were investigated. Treatment with the CGJs significantly reduced blood triglyceride (TG) and total cholesterol (TC) levels and increased HDL cholesterol levels in Triton WR-1339-induced hyperlipidemic mice. The treatment of non-fermented soybeans alone also reduced blood TG and TC levels, but not significantly. Feeding the CGJs significantly lowered high blood TG and TC levels as well as body and epididymal mass weights in hyperlipidemic mice induced by the long-term feeding of a high-fat diet that increased blood HDL cholesterol levels. The B. subtilis-fermented CGJ products more potently reduced TG and TC levels, although the differences between the starters were not significant. These finding suggest that CGJ products may be effective as hypolipidemic foods by the synergistic interaction of soy and Bacillus strains.