Breast cancer is one of the most common malignant diseases worldwide. Astrocyte elevated gene-1 (AEG-1) is upregulated in breast cancer and regulates breast cancer cell proliferation and invasion. However, the molecular mechanisms by which AEG-1 promotes breast cancer have yet to be fully elucidated. In order to delineate the function of AEG-1 in breast cancer development, we mapped the AEG-1 interactome via affinity purification followed by LC-MS/MS. We identified nucleolin (NCL) as a novel AEG-1 interacting protein, and co-immunoprecipitation experiments validated the interaction between AEG-1 and NCL in breast cancer cells. The silencing of NCL markedly reduced not only migration/invasion, but also the proliferation induced by the ectopic expression of AEG-1. Further, we found that the ectopic expression of AEG-1 induced the tyrosine phosphorylation of c-Met, and NCL knockdown markedly reduced this AEG-1 mediated phosphorylation. Taken together, our report identifies NCL as a novel mediator of the oncogenic function of AEG-1, and suggests that c-Met could be associated with the oncogenic function of the AEG-1-NCL complex in the context of breast cancer.