Lack of molybdenum cofactor (MoCo) in Escherichia coli and related microorganisms was found to cause hypersensitivity to certain N-hydroxylated base analogs, such as HAP (6-N-hydroxylaminopurine). This observation has lead to a previous proposal that E. coli contains a molybdoenzyme capable of detoxifying such N-hydroxylated analogs. Here, we show that, unexpectedly, deletion of all known or putative molybdoenzymes in E. coli failed to reveal any base-analog sensitivity, suggesting that a novel type of MoCo-dependent activity is involved. Further, we establish that protection against the analogs does not require the common molybdopterin guanine-dinucleotide (MGD) form of the cofactor, but instead the guanosine monophosphate (GMP)-free version of MoCo (MPT) is sufficient.