The bacterium Proteus mirabilis is capable of movement on solid surfaces by a type of motility called swarming. Boundaries form between swarming colonies of different P. mirabilis strains but not between colonies of a single strain. A fundamental requirement for boundary formation is the ability to discriminate between self and nonself. We have isolated mutants that form boundaries with their parent. The mutations map within a six-gene locus that we term ids for identification of self. Five of the genes in the ids locus are required for recognition of the parent strain as self. Three of the ids genes are interchangeable between strains, and two encode specific molecular identifiers.