The non-natural needs of industrial applications often require new or improved enzymes. The structures and properties of enzymes are difficult to predict or design de novo. Instead, semi-rational approaches mimicking evolution entail diversification of parent enzymes followed by evaluation of isolated variants. Artificial selection pressures coupling desired enzyme properties to cell growth could overcome this key bottleneck, but are usually narrow in scope. Here we show diverse enzymes using the ubiquitous cofactors nicotinamide adenine dinucleotide (NAD) or nicotinamide adenine dinucleotide phosphate (NADP) can substitute for defective NAD regeneration, representing a very broadly-applicable artificial selection. Inactivation of Escherichia coli genes required for anaerobic NAD regeneration causes a conditional growth defect. Cells are rescued by foreign enzymes connected to the metabolic network only via NAD or NADP, but only when their substrates are supplied. Using this principle, alcohol dehydrogenase, imine reductase and nitroreductase variants with desired selectivity modifications, and a high-performing isopropanol metabolic pathway, are isolated from libraries of millions of variants in single-round experiments with typical limited information to guide design., Rational design of enzymes with new or improved properties is rarely straightforward, and artificial selection pressure approaches that link an improvement in the target to cell growth are an alternative. Here, the authors show that diverse enzymes sharing the ubiquitous cofactor NAD(P)+ can substitute for defective NAD+ regeneration, representing a very broadly-applicable artificial selection.