The Rab27a GTPase regulates diverse processes involving lysosome-related organelles, including melanosome motility in melanocytes, and lytic granule release in cytotoxic T lymphocytes. Toward an understanding of Rab27a function, we searched for proteins that interact with Rab27a(GTP) using the yeast two-hybrid system and identified JFC1/Slp1, a protein of unknown function. JFC1/Slp1 and related proteins, including melanophilin, contain a conserved amino-terminal domain similar to the Rab3a-binding domain of Rabphilin-3. We used several methods to demonstrate that this conserved amino-terminal domain is a Rab27-binding domain. We show that this domain interacts directly, and in a GTP-dependent manner with Rab27a. Furthermore, overexpression of this domain in melanocytes results in perinuclear clustering of melanosomes, suggesting that this region is sufficient for interaction with, and perturbation of function of, Rab27a in a physiological context. Thus, we identified a novel family of Rab27-binding proteins. We also show that melanophilin associates with Rab27a and myosin Va on melanosomes in melanocytes, and present evidence that a domain within the carboxyl-terminal region of melanophilin interacts with the carboxyl-terminal tail of the melanocyte-specific splice isoform of myosin Va. Thus, melanophilin can associate simultaneously with activated Rab27a and myosin Va via distinct regions, and serve as a linker between these proteins.