Extreme environments may often contain unusual bacterial groups whose physiology is distinct from those of normal environments. To satisfy the need for new bioactive pharmaceuticals compounds and enzymes, we report here the isolation of novel bacteria from an extreme environment. Thirteen selected haloalkalitolerant and haloalkaliphilic bacteria were isolated from Algerian Sahara Desert soils. These isolates were screened for the presence of genes coding for putative antitumor compounds using PCR based methods. Enzymatic, antibacterial, and antifungal activities were determined by using cultural dependant methods. Several of these isolates are typical of desert and alkaline saline soils, but, in addition, we report for the first time the presence of a potential new member of the genus Nocardia with particular activity against the yeast Saccharomyces cerevisiae. In addition to their haloalkali character, the presence of genes coding for putative antitumor compounds, combined with the antimicrobial activity against a broad range of indicator strains and their enzymatic potential, makes them suitable for biotechnology applications.