The majority of prokaryotic drugs are produced in glycosylated form, with the deoxygenation level in the sugar moiety having a profound influence on the drug’s bioprofile. Chemical deoxygenation is challenging due to the need for tedious protective group manipulations. For a direct biocatalytic de novo generation of deoxysugars by carboligation, with regiocontrol over deoxygenation sites determined by the choice of enzyme and aldol components, we have investigated the substrate scope of the F178Y mutant of transaldolase B, TalBF178Y, and fructose 6-phosphate aldolase, FSA, from E. coli against a panel of variously deoxygenated aldehydes and ketones as aldol acceptors and donors, respectively. Independent of substrate structure, both enzymes catalyze a stereospecific carboligation resulting in the D-threo configuration. In combination, these enzymes have allowed the preparation of a total of 22 out of 24 deoxygenated ketose-type products, many of which are inaccessible by available enzymes, from a [3×8] substrate matrix. Although aliphatic and hydroxylated aliphatic aldehydes were good substrates, D-lactaldehyde was found to be an inhibitor possibly as a consequence of inactive substrate binding to the catalytic Lys residue. A 1-hydroxy-2-alkanone moiety was identified as a common requirement for the donor substrate, whereas propanone and butanone were inactive. For reactions involving dihydroxypropanone, TalBF178Y proved to be the superior catalyst, whereas for reactions involving 1-hydroxybutanone, FSA is the only choice; for conversions using hydroxypropanone, both TalBF178Y and FSA are suitable. Structure-guided mutagenesis of Ser176 to Ala in the distant binding pocket of TalBF178Y, in analogy with the FSA active site, further improved the acceptance of hydroxypropanone. Together, these catalysts are valuable new entries to an expanding toolbox of biocatalytic carboligation and complement each other well in their addressable constitutional space for the stereospecific preparation of deoxysugars.