Recently, evidence has emerged that heptaspanning membrane or G protein-coupled receptors may be linked to intracellular proteins identified as regulators of receptor anchoring and signaling. Using a yeast two-hybrid screen, we identified α-actinin, a major F-actin-cross-linking protein, as a binding partner for the C-terminal domain of the adenosine A2A receptor (A2AR). Colocalization, co-immunoprecipitation, and pull-down experiments showed a close and specific interaction between A2AR and α-actinin in transfected HEK-293 cells and also in rat striatal tissue. A2AR activation by agonist induced the internalization of the receptor by a process that involved rapid β-arrestin translocation from the cytoplasm to the cell surface. In the subsequent receptor traffic from the cell surface, the role of actin organization was shown to be crucial in transiently transfected HEK-293 cells, as actin depolymerization by cytochalasin D prevented its agonist-induced internalization. A2AΔCTR, a mutant version of A2AR that lacks the C-terminal domain and does not interact with α-actinin, was not able to internalize when activated by agonist. Interestingly, A2AΔCTR did not show aggregation or clustering after agonist stimulation, a process readily occurring with the wild-type receptor. These findings suggest an α-actinin-dependent association between the actin cytoskeleton and A2AR trafficking.