The major energy source for most cells is glucose, from which ATP is generated via glycolysis and/or oxidative metabolism. Glucose deprivation activates AMP-activated protein kinase (AMPK), but it is unclear whether this activation occurs solely via changes in AMP or ADP, the classical activators of AMPK. Here, we describe an AMP/ADP-independent mechanism that triggers AMPK activation by sensing the absence of fructose-1,6-bisphosphate (FBP), with AMPK being progressively activated as extracellular glucose and intracellular FBP decrease. When unoccupied by FBP, aldolases promote the formation of a lysosomal complex containing at least v-ATPase, ragulator, axin, liver kinase B1 (LKB1) and AMPK, which has previously been shown to be required for AMPK activation. Knockdown of aldolases activates AMPK even in cells with abundant glucose, whereas the catalysis-defective D34S aldolase mutant, which still binds FBP, blocks AMPK activation. Cell-free reconstitution assays show that addition of FBP disrupts the association of axin and LKB1 with v-ATPase and ragulator. Importantly, in some cell types AMP/ATP and ADP/ATP ratios remain unchanged during acute glucose starvation, and intact AMP-binding sites on AMPK are not required for AMPK activation. These results establish that aldolase, as well as being a glycolytic enzyme, is a sensor of glucose availability that regulates AMPK.