Mycoplasmas are host-restricted prokaryotes with a nearly minimal genome. To overcome their metabolic limitations, these wall-less bacteria establish intimate interactions with epithelial cells at mucosal surfaces. The alarming rate of antimicrobial resistance among pathogenic species is of particular concern in the medical and veterinary fields. Taking advantage of the reduced mycoplasma genome, random transposon mutagenesis was combined with high-throughput screening in order to identify key determinants of mycoplasma survival in the host-cell environment and potential targets for drug development. With the use of the ruminant pathogen Mycoplasma bovis as a model, three phosphodiesterases of the DHH superfamily were identified as essential for the proliferation of this species under cell culture conditions, while dispensable for axenic growth. Despite a similar domain architecture, recombinant Mbov_0327 and Mbov_0328 products displayed different substrate specificities. While rMbovP328 protein exhibited activity towards cyclic dinucleotides and nanoR-NAs, rMbovP327 protein was only able to degrade nanoRNAs. The Mbov_0276 product was identified as a member of the membrane-associated GdpP family of phosphodiesterases that was found to participate in cyclic dinucleotide and nanoRNA degradation, an activity which might therefore be redundant in the genome-reduced M. bovis. Remarkably, all these enzymes were able to convert their substrates into mononucleotides, and medium supplementation with nucleoside monophosphates or nucleosides fully restored the capacity of a Mbov_0328/0327 knockout mutant to grow under cell culture conditions. Since mycoplasmas are unable to synthesize DNA/RNA precursors de novo, cyclic dinucleotide and nanoRNA degradation are likely contributing to the survival of M. bovis by securing the recycling of purines and pyrimidines. These results point toward proteins of the DHH