One hundred and forty bacteria isolated from Antarctic seawater samples were examined for their ability to inhibit the growth of indigenous isolates and their sensitivity to antibacterial activity expressed by one another. On the basis of 16S rRNA gene sequencing and analysis, bacterial isolates were assigned to five phylogenetically different taxa, Actinobacteria, alpha and gamma subclasses of Proteobacteria, Bacillaceae, and Bacteroidetes. Twenty-one isolates (15%), predominantly Actinobacteria, exhibited antagonistic properties against marine bacteria of Antarctic origin. Members of Bacteroidetes and Firmicutes did not show any inhibitory activity. Differences were observed among inhibition patterns of single isolates, suggesting that their activity was more likely strain-specific rather than dependent on phylogenetic affiliation. A novel analysis based on network theory confirmed these results, showing that the structure of this population is probably robust to perturbations, but also that it depends strongly on the most active strains. The determination of plasmid incidence in the bacterial strains investigated revealed that there was no correlation between their presence and the antagonistic activity. The data presented here provide evidence for the antagonistic interactions within bacterial strains inhabiting Antarctic seawater and suggest the potential exploitation of Antarctic bacteria as a novel source of antibiotics.