The mechanisms by which proteins evolve new functions can be slow and mysterious. Comprehensive structural analysis of enzyme variants reveal how gradual enrichments of pre-existing populations with the right productive dynamics for new functions can accomplish this aim.