Myxobacteria are known for complex social behaviors including outer membrane exchange (OME), in which cells exchange large amounts of outer membrane lipids and proteins upon contact. The TraA cell surface receptor selects OME partners based on a variable domain. However, traA polymorphism alone is not sufficient to precisely discriminate kin. Here, we report a novel family of OME-delivered toxins that promote kin discrimination of OME partners. These SitA lipoprotein toxins are polymorphic and widespread in myxobacteria. Each sitA is associated with a cognate sitI immunity gene, and in some cases a sitB accessory gene. Remarkably, we show that SitA is transferred serially between target cells, allowing the toxins to move cell-to-cell like an infectious agent. Consequently, SitA toxins define strong identity barriers between strains and likely contribute to population structure, maintenance of cooperation, and strain diversification. Moreover, these results highlight the diversity of systems evolved to deliver toxins between bacteria.