The physiological function for thiaminase II, a thiamin-degrading enzyme, has eluded investigators for more than 50 years. Here, we demonstrate that this enzyme is involved in the regeneration of the thiamin pyrimidine rather than in thiamin degradation, and we identify a new pathway involved in the salvage of base-degraded forms of thiamin. This pathway is widely distributed among bacteria, archaea and eukaryotes. In this pathway, thiamin hydrolysis products such as N-formyl-4-amino-5-aminomethyl-2-methylpyrimidine (formylaminopyrimidine; 15) are transported into the cell using the ThiXYZ transport system, deformylated by the ylmB-encoded amidohydrolase and hydrolyzed to 4-amino-5-hydroxymethyl-2-methylpyrimidine (HMP; 6)-an intermediate on the de novo thiamin biosynthetic pathway. To our knowledge this is the first example of a thiamin salvage pathway involving thiamin analogs generated by degradation of one of the heterocyclic rings of the cofactor.