2-Deoxyribose 5-phosphate (DR5P) is a key intermediate in the biocatalyzed preparation of deoxyribonucleosides. Therefore, DR5P production by means of simpler, cleaner, and economic pathways becomes highly interesting. One strategy involves the use of bacterial whole cells containing DR5P aldolase as biocatalyst for the aldol addition between acetaldehyde and D-glyceraldehyde 3-phosphate or glycolytic intermediates that in situ generate the acceptor substrate. In this work, diverse microorganisms capable of synthesizing DR5P were selected by screening several bacteria genera. In particular, Erwinia carotovora ATCC 33260 was identified as a new biocatalyst that afforded 14.1-mM DR5P starting from a cheap raw material like glucose.