The small GTPase Rab5 regulates membrane docking and fusion in the early endocytic pathway. Here we reveal a new role for Rab5 in the regulation of endosome interactions with the microtubule network. Using Rab5 fused to green fluorescent protein we show that Rab5-positive endosomes move on microtubules in vivo. In vitro, Rab5 stimulates both association of early endosomes with microtubules and early-endosome motility towards the minus ends of microtubules. Moreover, similarly to endosome membrane docking and fusion, Rab5-dependent endosome movement depends on the phosphatidylinositol-3-OH kinase hVPS34. Thus, Rab5 functionally links regulation of membrane transport, motility and intracellular distribution of early endosomes.