Crenarchaea, such as Sulfolobus acidocaldarius and Sulfolobus tokodaii, produce antimicrobial proteins called sulfolobicins. These antimicrobial proteins inhibit the growth of closely related species. Here we report the identification of the sulfolobicin-encoding genes in S. acidocaldarius. The active sulfolobicin comprises two proteins that are equipped with a classical signal sequence. These proteins are secreted by the cells and found to be membrane vesicle associated. Gene inactivation studies demonstrate that both proteins are required for the bacteriostatic antimicrobial activity. Sulfolobicins constitute a novel class of antimicrobial proteins without detectable homology to any other protein.