Throughout recent history, metabolites of microbial origin have had an extraordinary impact on the welfare of humanity. In fact, natural products have largely been –and still are– considered an exceedingly valuable platform for the discovery of new drugs against diverse pathologies. Such value is partly due to their higher complexity and chemical diversity as compared to those of synthetic and combinatorial compounds. Mutations in the Von Hippel-Lindau (vhl) gene are responsible for VHL disease, congenital polycythemia, and are found in many sporadic tumor types. The primary cause of morbidity and mortality for these patients arises from progression of Renal Cell Carcinoma (RCC) or end-stage renal disease. Inactivation of the Von Hippel-Lindau (vhl) tumor suppressor gene arises in the majority of Renal Cell Carcinoma (RCC) as well as in other types of cancer and is associated with a high degree of vascularization and poor prognosis. Loss of pVHL function thus represents a pathognomonic molecular defect for therapeutic exploitation. In this study, renal carcinoma cell lines with naturally occurring vhl mutations (RCC4 VA) and their genetically matched wild-type vhl (RCC4 VHL) counterparts were seeded onto 96-well plates and treated with a collection of 1,040 organic extracts obtained from 130 bacterial strains belonging to at least 25 genera of the phyla Actinobacteria, Firmicutes, Proteobacteria and Bacteroidetes. This strategy allowed us to identify several extracts obtained from bacterial strain F-278,770T, the type strain of the recently proposed new species Pseudomonas granadensis, showing biological activities not associated with previously known bioactive metabolites. The fractionation and structural elucidation of one of these extracts led to the discovery of a new lipodepsipeptide (MDN-0066) with specific toxicity in pVHL deficient cells that is not detectable in cells with pVHL expression rescue. This specific toxicity is associated with apoptosis induction in VHL deficient cell line as demonstrated with PARP activation and Annexin V staining. Our study demonstrated the feasibility of selectively targeting the loss of the vhl tumor suppressor gene for potential clinical benefit. Our results may have great impact on the development of new targeted therapies from natural products for the treatment of cancer and other genetic diseases.