The small GTPases RalA and RalB are multifunctional proteins regulating a variety of cellular processes. Like other GTPases, the activity of Ral is regulated by the opposing effects of guanine nucleotide exchange factors (GEFs) and GTPase-activating proteins (GAPs). Although several RalGEFs have been identified and characterized, the molecular identity of RalGAP remains unknown. Here, we report the first molecular identification of RalGAPs, which we have named RalGAP1 and RalGAP2. They are large heterodimeric complexes, each consisting of a catalytic alpha1 or alpha2 subunit and a common beta subunit. These RalGAP complexes share structural and catalytic similarities with the tuberous sclerosis tumor suppressor complex, which acts as a GAP for Rheb. In vitro GTPase assays revealed that recombinant RalGAP1 accelerates the GTP hydrolysis rate of RalA by 280,000-fold. Heterodimerization was required for this GAP activity. In PC12 cells, knockdown of the beta subunit led to sustained Ral activation upon epidermal growth factor stimulation, indicating that the RalGAPs identified here are critical for efficient termination of Ral activation induced by extracellular stimuli. Our identification of RalGAPs will enable further understanding of Ral signaling in many biological and pathological processes.