Bacterial genomes accommodate a variety of mobile genetic elements, including bacteriophage-related clusters that encode phage tail-like protein complexes playing a role in interactions with eukaryotic or prokaryotic cells. Such tailocins are unable to replicate inside target cells due to the lack of a phage head with associated DNA. A subset of tailocins mediate antagonistic activities with bacteriocin-like specificity. Functional characterization of bactericidal tailocins of two Pseudomonas putida rhizosphere isolates revealed extensive similarity with the tail assembly module of the Pseudomonas aeruginosa R-type pyocins but also differences in genomic integration site, regulatory genes and lytic release modules. Conversely, these three features are quite similar between strains of the P. putida and Pseudomonas fluorescens clades, although phylogenetic analysis of tail genes suggests them to have evolved separately. Unlike P. aeruginosa R pyocin elements, the tailocin gene clusters of other pseudomonads frequently carry cargo genes, including bacteriocins. Compared to P. aeruginosa, the tailocin tail fiber sequences that act as specificity determinants have diverged much more extensively among the other pseudomonad species, mostly isolates from soil and plant environments. Activity of the P. putida antibacterial particles requires a functional lipopolysaccharide layer on target cells, but contrary to R pyocins from P. aeruginosa, strain susceptibilities surpass species boundaries.