Myosin Va (MyoVa) is an actin-based molecular motor abundantly found at the centrosome. However, the role of MyoVa at this organelle has been elusive due to the lack of evidence on interacting partners or functional data. Herein, we combined yeast two-hybrid screen, biochemical studies and cellular assays to demonstrate that MyoVa interacts with RPGRIP1L, a cilia-centrosomal protein that controls ciliary signaling and positioning. MyoVa binds to the C2 domains of RPGRIP1L via residues located near or in the Rab11a-binding site, a conserved site in the globular tail domain (GTD) from class V myosins. According to proximity ligation assays, MyoVa and RPGRIP1L can interact near the cilium base in ciliated RPE cells. Furthermore, we showed that RPE cells expressing dominant-negative constructs of MyoVa are mostly unciliated, providing the first experimental evidence about a possible link between this molecular motor and cilia-related processes.