In order to examine the genesis of the characteristic flavors of soy sauce and miso, seven novel halotolerant yeast strains of two types, which showed convertibility of ferulic acid (FA) to 4-vinylguaiacol (4-VG) and to 4-ethylguaiacol (4-EG), were isolated from miso-koji and miso pastes. Two of these strains were identified as Candida guilliermondii (anamorph of Pichia guilliermondii), and Candida fermentati (anamorph of Pichia caribbica), based on sequence analyses of a partial 26S ribosomal RNA gene and the region of internal transcribed spacers 1 and 2, and the 5.8S ribosomal RNA gene. Moreover, we also found three Candida etchellsii strains which showed convertibility of FA to 4-VG, but not to 4-EG, and two atypical strains of Candida versatilis which showed no convertibility of FA to 4-VG, but did show convertibility of 4-VG to 4-EG from soy sauce mashes. The bioconversion pathway from FA to 4-EG via 4-VG in halotolerant yeasts and bacteria is discussed.