AC133 is a prominent surface marker of CD34+ and CD34- hematopoietic stem/progenitor cell (HSPC) subsets. AC133+ HSPCs contain high progenitor cell activity and are capable of hematopoietic reconstitution. Furthermore, AC133 is used for prospective isolation of tumor-initiating cells in several hematological malignancies. Nucleolin is a multifunctional factor of growing and cancer cells, which is aberrantly active in certain hematological neoplasms, and serves as a candidate molecular target for cancer therapy. Nucleolin is involved in gene transcription and RNA metabolism and is prevalently expressed in HSPCs, as opposed to differentiated hematopoietic tissue. The present study dissects nucleolin-mediated activation of surface AC133 and its cognate gene CD133, via specific interaction of nucleolin with the tissue-dependent CD133 promoter P1, as a mechanism that crucially contributes to AC133 expression in CD34+ HSPCs. In mobilized peripheral blood (MPB)-derived HSPCs, nucleolin elevates colony-forming unit (CFU) frequencies and enriches granulocyte-macrophage CFUs. Furthermore, nucleolin amplifies long-term culture-initiating cells and also promotes long-term, cytokine-dependent maintenance of hematopoietic progenitor cells. Active β-catenin, active Akt and Bcl-2 levels in MPB-derived HSPCs are nucleolin-dependent, and effects of nucleolin on these cells partially rely on β-catenin activity. The study provides new insights into molecular network relevant to stem/progenitor cells in normal and malignant hematopoiesis.