Thirty-five extremely halophilic microbial strains isolated from crystallizer (TS18) and non-crystallizer (M1) ponds in the Sfax solar saltern in Tunisia were examined for their ability to exert antimicrobial activity. Antagonistic assays resulted in the selection of eleven strains that displayed such antimicrobial activity and they were further characterized. Three cases of cross-domain inhibition (archaea/bacteria or bacteria/archaea) were observed. Four archaeal strains exerted antimicrobial activity against several other strains. Three strains, for which several lines of evidence suggested the antimicrobial activity was, at least in part, due to peptide/protein agents (Halobacterium salinarum ETD5, Hbt. salinarum ETD8, and Haloterrigena thermotolerans SS1R12), were studied further. Optimal culture conditions for growth and antimicrobial production were determined. Using DNA amplification with specific primers, sequencing and RT-PCR analysis, Hbt. salinarum ETD5 and Hbt. salinarum ETD8 were shown to encode and express halocin S8, a hydrophobic antimicrobial peptide targeting halophilic archaea. Although the gene encoding halocin H4 was amplified from the genome of Htg. thermotolerans SS1R12, no transcript could be detected and the antimicrobial activity was most likely due to multiple antimicrobial compounds. This is also the first report that points to four different strains isolated from different geographical locations with the capacity to produce identical halocin S8 proteins.