The von Hippel-Lindau (VHL) tumor suppressor gene is a protein interaction hub, controlling numerous genes implicated in tumor progression. Here we focus on structural aspects of protein interactions for a list of 35 experimentally verified protein VHL (pVHL) interactors. Using structural information and computational analysis we have located three distinct interaction interfaces (A, B, and C). Interface B is the most versatile, recognizing a refined linear motif present in 17 otherwise non-related proteins. It has been possible to distinguish compatible and exclusive interactions by relating pVHL function to interaction interfaces and subcellular localization. A novel hypothesis is presented regarding the possible function of the N-terminus as an inhibitor of pVHL function.