The enzymes in the catechol meta-fission pathway have been studied for more than 50 years in several species of bacteria capable of degrading a number of aromatic compounds. In a related pathway, naphthalene, a toxic polycyclic aromatic hydrocarbon, is fully degraded to intermediates of the tricarboxylic acid cycle by the soil bacteria Pseudomonas putida G7. In this organism, the 83 kb NAH7 plasmid carries several genes involved in this biotransformation process. One enzyme in this route, NahK, a 4-oxalocrotonate decarboxylase (4-OD), converts 2-oxo-3-hexenedioate to 2-hydroxy-2,4-pentadienoate using Mg2+ as a cofactor. Efforts to study how 4-OD catalyzes this decarboxylation have been hampered because 4-OD is present in a complex with vinylpyruvate hydratase (VPH), which is the next enzyme in the same pathway. For the first time, a monomeric, stable and active 4-OD has been expressed and purified in the absence of VPH. Crystal structures for NahK in apo form and bonded with five substrate analogues were obtained using two distinct crystallization conditions. Analysis of the crystalline structures implicates a lid domain in substrate binding, and suggests roles for specific residues in a proposed reaction mechanism. In addition, we assign a possible function for the NahK N-terminal domain, which differs from most of the other members of the fumarylacetoacetate hydrolase superfamily. Although the structural basis for metal-dependent β-keto acid decarboxylases has been reported, this is the first structural report for that of a vinylogous β-keto acid decarboxylase and the first crystal structure of a 4-OD.