Methionine sulfoxide reductase A (MsrA) maintains the function of many proteins by reversing oxidation of methionine residues. Lack of this repair mechanism very likely increases aging-related disease susceptibility. In Saccharomyces cerevisiae, disruption of the msrA gene increases free and protein-bound methionine sulfoxide and decreases cell viability. Although the underlying mechanisms in the induction of the msrA gene are still unknown, a transcriptional regulation may be involved. Hence, a search of nuclear proteins regulating the msrA gene is a major target of the experiments reported in this article. Using protein purification combined with MS, we discovered that calcium phospholipid-binding protein (CPBP), a homologue of elongation factor-1 gamma, is a component of a complex that binds to the msrA promoter. By measuring CPBP cooperative binding to the msrA promoter, we have mapped the CPBP binding site to a 39-bp sequence at the 3' end of the promoter. In a mutant yeast strain lacking the CPBP-encoding gene, the ability to overexpress msrA mRNA and MsrA protein was impaired and MsrA catalytic activity was greatly reduced, suggesting that CPBP may enhance msrA gene expression.