Film-forming yeasts generate an undesirable yeasty flavor in fermented vegetables such as kimchi in the presence of oxygen. Antimicrobial materials including garlic oil (GO), heated garlic (HG), and allyl alcohol (AA) were investigated for use as alternative natural food preservatives to inhibit the growth of film-forming yeasts in fermented vegetables. Using the fermentation of cucumber pickles as a model system, GO, HG, and AA were effective in preventing film formation at concentrations of 0.006, 3.0, and 0.02%, respectively. The effectiveness of HG in preventing the growth of a film yeast, Hansenula anomala, was not influenced by pH, while that of potassium sorbate, a typical anti-yeast food preservative, was highly dependent on pH. All tested materials were effective when added at the beginning of fermentation due to their negligible inhibitory activity toward lactic acid bacteria.