Background: The ErbB receptor tyrosine kinases are major contributors to malignant transformation. These receptors are frequently overexpressed in a variety of human carcinomas. The role of the ErbB receptors and their ligands in carcinomas and the mechanism by which their overexpression leads to cancer development is still unclear. Ligand binding to specific ErbB receptor is followed by receptor dimerization, phosphorylation and recruitment of SH2 containing cytoplasmic proteins, which initiate the cascade of signaling events. Nevertheless, increasing data suggest that there are non-phosphorylated receptor-substrate interactions that may affect ErbB-mediated responses. Methodology/Principal Findings: In the present study, using GST-ErbB4 fusion protein pull down assay and mass spectroscopic analysis, we have found the ErbB receptors interact with nucleolin via their cytoplasmic tail. Nucleolin is a ubiquitous, nonhistone, nucleolar, multifunctional phosphoprotein that is also overexpressed in cancer cells. Our results demonstrate that overexpression of ErbB1 and nucleolin may lead to receptor dimerization, phosphorylation and to anchorage independent growth. Conclusions/Significance: The oncogenic potential of ErbB depends on receptor levels and activation. Our results suggest that nucleolin may affect ErbB dimerization and activation leading to enhanced cell growth.