An integrated biochemical and evolutionary analysis shows how enzyme specificity evolves after gene loss during genome decay, implicating relaxation of purifying selection as a driving force for functional divergence.