Vacuolar proton-translocating ATPases (V-ATPases) are a family of highly conserved proton pumps that couple hydrolysis of cytosolic ATP to proton transport out of the cytosol. Although V-ATPases are involved in a number of cellular processes, how the proton pumps are regulated under physiological conditions is not well understood. We have reported that the glycolytic enzyme aldolase mediates V-ATPase assembly and activity by physical association with the proton pump (Lu, M., Holliday, L. S., Zhang, L., Dunn, W. A., and Gluck, S. L. (2001) J. Biol. Chem. 276, 30407–30413 and Lu, M., Sautin, Y., Holliday, L. S., and Gluck, S. L. (2004) J. Biol. Chem. 279, 8732–8739). In this study, we generate aldolase mutants that lack binding to the B subunit of V-ATPase but retain normal catalytic activities. Functional analysis of the aldolase mutants shows that disruption of binding between aldolase and the B subunit of V-ATPase results in disassembly and malfunction of V-ATPase. In contrast, aldolase enzymatic activity is not required for V-ATPase assembly. Taken together, these findings strongly suggest an important role for physical association between aldolase and V-ATPase in the regulation of the proton pump.