This strain 758 of a new member of Flexibacter species isolated from a soil is a Gram-negative, nonflagellated, gliding, long rod or filamentous. The GC contents of the deoxyribonucleic acid of this strain is 49.8 mol %GC. The isolate can be distinguished from other Flexibacter species on the basis of physiological and biochemical properties and DNA relatedness data. Therefore, we propose a new species, Flexibacter japonensis, for this strain. The strain 758 is deposited to the Japan Collection of Microorganisms as JCM 9735.