The mechanistic target of rapamycin complex 1 kinase (mTORC1) is a central regulator of cell growth that responds to diverse environmental signals and is deregulated in many human diseases, including cancer and epilepsy1–3. Amino acids are a key input, and act through the Rag GTPases to promote the translocation of mTORC1 to the lysosomal surface, its site of activation4. Multiple protein complexes regulate the Rag GTPases in response to amino acids, including GATOR1, a GTPase activating protein for RagA, and GATOR2, a positive regulator of unknown molecular function. Here, we identify a four-membered protein complex (KICSTOR) composed of the KPTN, ITFG2, C12orf66, and SZT2 gene products as required for amino acid or glucose deprivation to inhibit mTORC1 in cultured cells. In mice lacking SZT2, mTORC1 signaling is increased in several tissues, including in neurons in the brain. KICSTOR localizes to lysosomes; binds to GATOR1 and recruits it, but not GATOR2, to the lysosomal surface; and is necessary for the interaction of GATOR1 with its substrates, the Rag GTPases, and with GATOR2. Interestingly, several KICSTOR components are mutated in neurological diseases associated with mutations that lead to hyperactive mTORC1 signaling5–10. Thus, KICSTOR is a lysosome-associated negative regulator of mTORC1 signaling that, like GATOR1, is mutated in human disease11,12.