Alpha-synuclein (a-Syn) is a presynaptic protein, the misfolding of which is associated with Parkinson's disease. Rab GTPases are small guanine nucleotide binding proteins that play key roles in vesicle trafficking and have been associated with a-Syn function and dysfunction. a-Syn is enriched on synaptic vesicles, where it has been reported to interact with GTP-bound Rab3a, a master regulator of synaptic vesicle trafficking. a-Syn is known to bind weakly to Rab8a in solution via a positively charged patch, but the physiological implications of such interactions have not been explored. Here, we investigate direct interactions between a-Syn and Rab3a in solution and on lipid membranes using NMR spectroscopy. We find that the C terminus of a-Syn interacts with Rab3a in a manner similar to its previously reported interaction with Rab8a. While weak in solution, we demonstrate that this interaction becomes stronger when the proteins are bound to a membrane surface. The Rab3a binding site for a-Syn is similar to the surface that contacts the Rab3a effector rabphilin-3A, which modulates the enzymatic activity of Rab3a. Accordingly, we show that a-Syn inhibits GTP hydrolysis by Rab3a and that inhibition is more potent on the membrane surface, suggesting that their interaction may be functionally relevant. Finally, we show that phosphorylation of a-Syn residue Ser 129, a modification associated with Parkinson's disease pathology, enhances its interactions with Rab3a and increases its ability to inhibit Rab3a GTP hydrolysis. These results represent the first observation of a functional role for synuclein-Rab interactions and for a-Syn Ser 129 phosphorylation.