Recently, CXCL12-CXCR4 has been focused on therapeutic strategies for papillary thyroid carcinoma (PTC) and other cancers. At the same time, cell surface nucleolin is also over-expressed in PTC and others. Interestingly, a few reports suggest that either CXCR4 or cell surface nucleolin is a co-receptor for HIV-1 entry into CD4+ T cells, which indicates that there is a relationship between CXCR4 and nucleolin. In this study, antibody and siRNA were used to identify effects of cell surface nucleolin and CXCR4 on cell signaling; soft-agar colony formation assay and Transwell assay were used to determine roles of nucleolin and CXCR4 in cell proliferation and migration. Importantly, co-immunoprecipitation was used to demonstrate the relationship between CXCR4 and nucleolin. Results showed CXCR4 and nucleolin were co-expressed in PTC cell line K1, B-CPAP, and TPC-1. Either cell surface nucleolin or CXCR4 was necessary to prompt extracellular signal-regulated kinase phosphorylation. When blocked, CXCR4 or nucleolin can significantly affect TPC-1 proliferation and migration (p < 0.01). Co-immunoprecipitation analysis identified that nucleolin can bind and interact with CXCR4 to activate CXCR4 signaling. This study suggests that nucleolin is crucial in the activation of CXCR4 signaling, which affects cell growth, migration, and invasiveness. Further, nucleolin may interact with other receptors. Our study also offers new ideas for cancer therapy.