The regulation of organelle transport by the cytoskeleton is fundamental for eukaryotic survival. Cytoskeleton motors are typically modular proteins with conserved motor and diverse cargo-binding domains. Motor:cargo interactions are often indirect and mediated by adaptor proteins, for example, Rab GTPases. Rab27a, via effector melanophilin (Mlph), recruits myosin-Va (MyoVa) to melanosomes and thereby disperses them into melanocyte dendrites. To better understand how adaptors regulate motor:cargo interaction, we used single melanosome fluorescence recovery after photobleaching (smFRAP) to characterize the association kinetics among MyoVa, its adaptors, and melanosomes. We found that MyoVa and Mlph rapidly recovered after smFRAP, whereas Rab27a did not, indicating that MyoVa and Mlph dynamically associate with melanosomes and Rab27a does not. This suggests that dynamic Rab27a:effector interaction rather than Rab27a melanosome:cytosol cycling regulates MyoVa:melanosome association. Accordingly, a Mlph-Rab27a fusion protein reduced MyoVa smFRAP, indicating that it stabilized melanosomal MyoVa. Finally, we tested the functional importance of dynamic MyoVa:melanosome interaction. We found that whereas a MyoVa-Rab27a fusion protein dispersed melanosomes in MyoVa-deficient cells, dendrites were significantly less elongated than in wild-type cells. Given that dendrites are the prime sites of melanosome transfer from melanocytes to keratinocytes, we suggest that dynamic MyoVa:melanosome interaction is important for pigmentation in vivo.