Medicinal mushrooms represent an unlimited source of polysaccharides with nutritional, antitumoral, antibacterial, and immune-stimulating properties. Traditional studies of epigeous higher Basidiomycetes have recently been joined by studies of hypogeous fungi and, in particular, of so-called desert truffles. With the aim to obtain novel agents against bacteria of clinical importance, we focused on the edible desert truffle mushrooms Tirmania pinoyi, Terfezia claveryi, and Picoa juniperi as sources of new antimicrobial agents. In particular, we investigated the in vitro antibacterial activity of acid-soluble protein extracts (aqueous extracts) of these 3 species against the Gram-positive human pathogenic reference strain Staphylococcus aureus ATCC 29213 and the Gram-negative strain Pseudomonasaeruginosa ATCC 15442. The acid-soluble protein extracts of T. pinoyi and T. claveryi showed minimum inhibitory concentrations of 50 μg/mL against tested pathogens. We believe that such preliminary results are promising to obtain a valuable antibiotic alternative to fight antibiotic-resistant pathogens.