Aims Exopolysaccharides (EPS) are industrially valuable molecules with numerous useful properties. This study describes the techniques used for the identification of a novel Vibrio bacterium and preliminary characterization of its EPS. Methods and Results Bioprospection in marine intertidal areas of New Caledonia followed by screening for EPS producing brought to selection of the isolate NC470. Phylogenetic analysis (biochemical tests, gene sequencing and DNADNA relatedness) permitted to identify NC470 as a new member of the Vibrio genus. The EPS was produced in batch fermentation, purified using the ultrafiltration process and analysed by colorimetry, Fourier Transform Infrared spectroscopy, gas chromatography, Nuclear Magnetic Resonance and HPLC-size exclusion chromatography. This EPS exhibits a high N-acetyl-hexosamines and uronic acid content with a low amount of neutral sugar. The molecular mass was 672x103Da. These data are relevant for possible technological exploitation. Conclusions We propose the name Vibrio neocaledonicus sp. nov for this isolate NC470, producing an EPS with an unusual sugar composition. Comparison with other known polymers permitted to select applications for this polymer. Significance and Impact of the Study This study contributes to evaluate the marine biodiversity of New Caledonia. It also highlights the biotechnological potential of New Caledonia marine bacteria.