Proteus mirabilis is a pathogenic Gram-negative bacterium characterized by its ability to swarm across surfaces, which frequently leads to colonization of the urinary tract and causes severe infections. P. mirabilis strains are also well known from their self-recognition phenomenon, referred to as Dienes phenomenon. In this study, we present novel aspect of self-recognition, which is a hierarchy in terms of strains territoriality. We report the draft genome sequences of P. mirabilis K1609 and K670 strains exhibiting the strongest and the weakest territoriality, respectively. Our results indicated that K1609 is closely related to strain BB2000, a model system for self-recognition, comparing with the K670. We annotated genes associated with recognition of kin and swarming initiation control and indicated polymorphisms by which observed differences in territoriality might results from. The phenotypic and genomic features of both strains reveal their application as a model organisms for studying not only the mechanisms of kin-recognition but also strains territoriality, thus providing new approach to the phenomenon. Availability of these genome sequences may facilitate understanding of the interactions between P. mirabilis strains.