Myosin-Va (Myo5a) is a motor protein associated with synaptic vesicles (SVs) but the mechanism by which it interacts has not yet been identified. A potential class of binding partners are Rab GTPases and Rab3A is known to associate with SVs and is involved in SV trafficking. We performed experiments to determine whether Rab3A interacts with Myo5a and whether it is required for transport of neuronal vesicles. In vitro motility assays performed with axoplasm from the squid giant axon showed a requirement for a Rab GTPase in Myo5a-dependent vesicle transport. Furthermore, mouse recombinant Myo5a tail revealed that it associated with Rab3A in rat brain synaptosomal preparations in vitro and the association was confirmed by immunofluorescence imaging of primary neurons isolated from the frontal cortex of mouse brains. Synaptosomal Rab3A was retained on recombinant GST-tagged Myo5a tail affinity columns in a GTP-dependent manner. Finally, the direct interaction of Myo5a and Rab3A was determined by sedimentation velocity analytical ultracentrifugation using recombinant mouse Myo5a tail and human Rab3A. When both proteins were incubated in the presence of 1 mm GTPγS, Myo5a tail and Rab3A formed a complex and a direct interaction was observed. Further analysis revealed that GTP-bound Rab3A interacts with both the monomeric and dimeric species of the Myo5a tail. However, the interaction between Myo5a tail and nucleotide-free Rab3A did not occur. Thus, our results show that Myo5a and Rab3A are direct binding partners and interact on SVs and that the Myo5a/Rab3A complex is involved in transport of neuronal vesicles.