Prokaryotic (bacterial and archaeal) species definitions and the biological concepts that underpin them entail clustering (cohesion) among individuals, in terms of genome content and gene sequence similarity. Homologous recombination can maintain gene sequence similarity within, while permitting divergence between, clusters and is thus the basis for recent efforts to apply the Biological Species Concept in prokaryote systematics and ecology. In this study, we examine isolates of the haloarchaeal genus Halorubrum from two adjacent ponds of different salinities at a Spanish saltern and a natural saline lake in Algeria by using multilocus sequence analysis. We show that, although clusters can be defined by concatenation of multiple marker sequences, barriers to exchange between them are leaky. We suggest that no nonarbitrary way to circumscribe "species" is likely to emerge for this group, or by extension, to apply generally across prokaryotes. Arbitrary criteria might have limited practical use, but still must be agreed upon by the community.