UshA and CpdB are nucleotidases of the periplasm of several Gram-negative bacteria, while several Gram-positives contain cell wall-bound variants. UshA is a 5′-nucleotidase, a UDP-sugar hydrolase, and a CDP-alcohol hydrolase. CpdB acts as a 3′-nucleotidase and as a phosphodiesterase of 2′,3′-cyclic nucleotides and 3′,5′-linear and cyclic dinucleotides. Both proteins are pro-virulent for the pathogens producing them and facilitate escape from the innate immunity of the infected host. Recently, the genomic distribution of cpdB-like genes in Bacteria was found to be non-homogeneous among different taxa, and differences occur within single taxa, even at species level. Similitudes and differences between UshA-like and CpdB-like proteins prompted parallel analysis of their genomic distributions in Bacteria. The presence of ushA-like and cpdB-like genes was tested by TBlastN analysis using seven protein probes to query the NCBI Complete Genomes Database. It is concluded that the distribution of ushA-like genes, like that of cpdB-like genes, is non-homogeneous. There is a partial correlation between both gene kinds: in some taxa, both are present or absent, while in others, only one is present. The result is an extensive catalog of the genomic distribution of these genes at different levels, from phylum to species, constituting a starting point for research using other in silico or experimental approaches.