The brain-spliced isoform of Myosin Va (BR-MyoVa) plays an important role in the transport of dense core secretory granules (SGs) to the plasma membrane in hormone and neuropeptide-producing cells. The molecular composition of the protein complex that recruits BR-MyoVa to SGs and regulates its function has not been identified to date. We have identified interaction between SG-associated proteins granuphilin-a/b (Gran-a/b), BR-MyoVa and Rab27a, a member of the Rab family of GTPases. Gran-a/b-BR-MyoVa interaction is direct, involves regions downstream of the Rab27-binding domain, and the C-terminal part of Gran-a determines exon specificity. MyoVa and Gran-a/b are partially colocalised on SGs and disruption of Gran-a/b-BR-MyoVa binding results in a perinuclear accumulation of SGs which augments nutrient-stimulated hormone secretion in pancreatic beta-cells. These results indicate the existence of at least another binding partner of BR-MyoVa that was identified as rabphilin-3A (Rph-3A). BR-MyoVa-Rph-3A interaction is also direct and enhanced when secretion is activated. The BR-MyoVa-Rph-3A and BR-MyoVa-Gran-a/b complexes are linked to a different subset of SGs, and simultaneous inhibition of these complexes nearly completely blocks stimulated hormone release. This study demonstrates that multiple binding partners of BR-MyoVa regulate SG transport, and this molecular mechanism is universally used by neuronal, endocrine and neuroendocrine cells.