Hepatocellular carcinoma (HCC) is a densely vascularized tumor that is highly dependent on angiogenic pathways to direct arterial blood flow to the growing neoplasm, though little is known about how the interaction of tumor and endothelial cells drives these processes and the degree of clinical importance. To this end, we examined the intercellular cross-talk between HepG2 (human HCC) and human endothelial progenitor cells (EPC) in a co-culture system that mimics some aspects of initial tumor parenchyma and stroma interactions. The results showed that the remote cell-to-cell (paracrine) interactions between HepG2 cells and EPC play a critical role in the differentiation and angiogenic activity of endothelial cells, possibly through intercellular signaling function of the exosomes released in the medium by HepG2 cells. The tumor-cell activated phenotype of EPC was associated with increased migration and elevated expression of ephrin-B2, and Delta-like 4 ligand (DLL4). Furthermore, ephrin-B2 was found to be overexpressed in HCC and cholangiocarcinoma tissue samples taken from humans. Overall, our results demonstrate that ephrin-B2 and Dll4 mediated co-dependence of HCC and EPC intercellular crosstalk in the initial stages of HCC establishment and development, a promising target for new clinical strategies.