The potential of Tetragenococcus halophilus as a starter culture for flavor improvement in fish sauce fermentation was elucidated. Four strains of T. halophilus isolated from fish sauce mashes were inoculated to anchovy mixed with 25% NaCl with an approximate cell count of 10(6) CFU/mL. The α-amino content of 6-month-old fish sauce samples inoculated with T. halophilus was 780-784 mM. The addition of T. halophilus MRC10-1-3 and T. halophilus MCD10-5-10 resulted in a reduction of histamine (P < 0.05). Fish sauce inoculated with T. halophilus showed high contents of total amino acids with predominantly high glutamic acid. Major volatile compounds in fish sauce were 2-methylpropanal, 2-methylbutanal, 3-methylbutanal, and benzaldehyde. T. halophilus-inoculated fish sauce samples demonstrated the ability to reduce dimethyl disulfide, a compound contributing to a fecal note. The use of T. halophilus for fish sauce fermentation improves amino acid profiles and volatile compounds as well as reduces biogenic amine content of a fish sauce product.