Most Pseudomonas aeruginosa strains produce bacteriocins derived from contractile or noncontractile phage tails known as R- and F-type pyocins, respectively. These bacteriocins possess strain-specific bactericidal activity against P. aeruginosa and likely increase evolutionary fitness through intraspecies competition. R-type pyocins have been studied extensively and show promise as alternatives to antibiotics. Although they have similar therapeutic potential, experimental studies on F-type pyocins are limited. Here, we provide a bioinformatic and experimental investigation of F-type pyocins. We introduce a systematic naming scheme for genes found in R- and F-type pyocin operons and identify 15 genes invariably found in strains producing F-type pyocins. Five proteins encoded at the 3' end of the F-type pyocin cluster are divergent in sequence and likely determine bactericidal specificity. We use sequence similarities among these proteins to define eleven distinct F-type pyocin groups, five of which had not been previously described. The five genes encoding the variable proteins associate in two modules that have clearly reassorted independently during the evolution of these operons. These proteins are considerably more diverse than the specificity-determining tail fibers of R-type pyocins, suggesting that F-type pyocins may have emerged earlier. Experimental studies on six F-type pyocin groups show that each displays a distinct spectrum of bactericidal activity. This activity is strongly influenced by the lipopolysaccharide O-antigen type, but other factors also play a role. F-type pyocins appear to kill as efficiently as R-type pyocins. These studies set the stage for the development of F-type pyocins as antibacterial therapeutics. IMPORTANCE Pseudomonas aeruginosa is an opportunistic pathogen that causes antibiotic-resistant infections with high mortality rates, particularly in immunocompromised individuals and cystic fibrosis patients. Due to the increasing frequency of multidrug-resistant P. aeruginosa infections, there is great need for the development of alternative therapeutics. In this study, we investigate one such potential therapeutic: F-type pyocins, which are bacteriocins naturally produced by P. aeruginosa that resemble noncontractile phage tails. We show that they are potent killers of P. aeruginosa and identify their probable bactericidal specificity determinants, which opens up the possibility of engineering them to precisely target strains of pathogenic bacteria. The resemblance of F-type pyocins to well-characterized phage tails will greatly facilitate their development into effective antibacterials.