The vitamin K-dependent carboxylase uses vitamin K oxygenation to drive carboxylation of multiple glutamates in vitamin K-dependent proteins, rendering them active in a variety of physiologies. Multiple carboxylations of proteins are required for their activity, and the carboxylase is processive, so that premature dissociation of proteins from the carboxylase does not occur. The carboxylase is unique, with no known homology to other enzyme families, and structural determinations have not been made, rendering an understanding of catalysis elusive. Although a model explaining the relationship of oxygenation to carboxylation had been developed, until recently almost nothing was known of the function of the carboxylase itself in catalysis. In the past decade, discovery and analysis of naturally occurring carboxylase mutants has led to identification of functionally relevant residues and domains. Further, identification of nonmammalian carboxylase orthologs has provided a basis for bioinformatic analysis to identify candidates for critical functional residues. Biochemical analysis of rationally chosen carboxylase mutants has led to breakthroughs in understanding vitamin K oxygenation, glutamate carboxylation, and maintenance of processivity by the carboxylase. Protein carboxylation has also been assessed in vivo, and the intracellular environment strongly affects carboxylase function. The carboxylase is an integral membrane protein, and topological analysis, coupled with biochemical determinations, suggests that interaction of the carboxylase with the membrane is an important facet of function. Carboxylase homologs, likely acquired by horizontal transfer, have been discovered in some bacteria, and functional analysis of these homologs has the potential to lead to the discovery of new roles of vitamin K in biology. Adv. Nutr. 3: 135-148, 2012.