Abstract Tailocins are bactericidal protein complexes produced by a wide variety of bacteria to compete against closely related strains. Like tailed bacteriophages, with whom they share an evolutionary and morphological relationship, tailocins bind and kill a narrow spectrum of target cells. Thanks to their high specificity, tailocins have garnered recent attention for their potential as precision antibacterial agents. Nevertheless, the field currently lacks a systematic investigation of genetic determinants of tailocin sensitivity. Here, we employed barcoded transposon-insertion mutant libraries and comparative genomics to assess genetic contributions to tailocin sensitivity in pseudomonads. Our mutant screens identified O-specific antigen (OSA) composition and display as most important in defining sensitivity to our tailocins. Additionally, the screens suggest lipopolysaccharide (LPS) thinning as a mechanism by which resistant strains can become more sensitive to tailocins. Our comparative genomics analyses show a loose relationship between OSA biosynthetic genes and tailocin sensitivity, as well as sensitivity nuances that require further investigation. Overall, our data reinforces the model that LPS molecules can act as either a receptor for, or shield against, tailocin binding and killing. This work offers insight into the specificity of tailocins and tailocin-mediated competition, informing the potential use of tailocins in microbiome manipulation and antibacterial therapy.