A molecular typing study on Vibrio strains implicated in shrimp disease outbreaks in New Caledonia and Japan was conducted by using AP-PCR (arbitrarily primed PCR). It allowed rapid identification of isolates at the genospecies level and studies of infraspecific population structures of epidemiological interest. Clusters identified within the species Vibrio penaeicida were related to their area of origin, allowing discrimination between Japanese and New Caledonian isolates, as well as between those from two different bays in New Caledonia separated by only 50 km. Other subclusters of New Caledonian V. penaeicida isolates could be identified, but it was not possible to link those differences to accurate epidemiological features. This contribution of AP-PCR to the study of vibriosis in penaeid shrimps demonstrates its high discriminating power and the relevance of the epidemiological information provided. This approach would contribute to better knowledge of the ecology of Vibrio spp. and their implication in shrimp disease in aquaculture.