Melanocytes are unique cells that produce specific melanin-containing intracellular organelles called melanosomes. Melanosomes are transported from the perinuclear area of melanocytes toward the plasma membrane as they become more melanized in order to increase skin pigmentation. In this vesicular trafficking of melanosomes, Rab27a, melanophilin, and myosin Va play crucial roles in linking melanosomes to actin-based motors. To identify novel compounds to inhibit binding interface between Rab27a and melanophilin, a pharmacophore model was built based on a modeled 3D structure of the protein complex that describes the essential binding residues in the intermolecular interaction. A pharmacophore model was employed to screen a chemical library database. Finally, 25 virtual hits were selected for biological evaluations. The biological activities of 11 analogues were evaluated in a second assay. Two compounds were identified as having concentration-dependent inhibitory activity. By analyzing structure-activity relationships of derivatives of BMD-20, two hydroxyl functional groups were found to be critical for blocking the intermolecular binding between Rab27a and melanophilin.