One of the major challenges in the postgenomic era is the functional assignment of proteins using sequence- and structure-based predictive methods coupled with experimental validation. We have used these approaches to investigate the structure and function of theEscherichia coli K-12 protein YfaU, annotated as a putative 4-hydroxy-2-ketoheptane-1,7-dioate aldolase (HpcH) in the sequence databases. HpcH is the final enzyme in the degradation pathway of the aromatic compound homoprotocatechuate. We have determined the crystal structure of apo-YfaU and the Mg2+−pyruvate product complex. Despite greater sequence and structural similarity to HpcH, genomic context suggests YfaU is instead a 2-keto-3-deoxy sugar aldolase like the homologous 2-dehydro-3-deoxygalactarate aldolase (DDGA). Enzyme kinetic measurements show activity with the probable physiological substrate 2-keto-3-deoxy-l-rhamnonate, supporting the functional assignment, as well as the structurally similar 2-keto-3-deoxy-l-mannonate and 2-keto-3-deoxy-l-lyxonate.