Among the anti-tumor genes (tumor suppressors and metastasis suppressors), the von-Hippel Lindau gene and the Nm23 family of genes are among the more intriguing ones. Both are small (long and short forms of VHL are 30 and 19 kD, respectively, and Nm23 is ~17 kD), and both possess diverse molecular and cellular functions. Despite extensive studies, the entire spectra of functions and the molecular function-phenotype correlation of these two proteins have not been completely elucidated. In this report, we present data showing these two proteins interact physically. We also summarize and confirm the previous studies that demonstrated the endocytic function of these two genes and further show that the endocytic function of VHL is mediated through the activity of Nm23. These functional and molecular interactions are evolutionarily conserved from Drosophila to human.