Brazzein is an intensely sweet-tasting plant protein with good stability, which makes it an attractive alternative to sucrose. A brazzein gene has been designed, synthesized, and expressed in Escherichia coli at 30 degrees C to yield brazzein in a soluble form and in considerable quantity. Antibodies have been produced using brazzein fused to His-tag. Brazzein without the tag was sweet and resembled closely the taste of its native counterpart. The brazzein gene was also expressed in Lactococcus lactis, using a nisin-controlled expression system, to produce sweet-tasting lactic acid bacteria. The low level of expression was detected with anti-brazzein antibodies. Secretion of brazzein into the medium has not led to significant yield increase. Surprisingly, optimizing the codon usage for Lactococcus lactis led to a decrease in the yield of brazzein.