A major challenge in the management of breast cancer disease has been the development of metastases. Finding new molecular targets and the design of targeted therapeutic approaches to improve the overall survival and quality of life of these patients is, therefore, of great importance. Nucleolin, which is overexpressed in cancer cells and tumor-associated blood vessels, have been implicated in various processes supporting tumorigenesis and angiogenesis. Additionally, its overexpression has been demonstrated in a variety of human neoplasias as an unfavorable prognostic factor, associated with a high risk of relapse and low overall survival. Hence, nucleolin has emerged as a relevant target for therapeutic intervention in cancer malignancy, including breast cancer. This review focus on the contribution of nucleolin for cancer disease and on the development of therapeutic strategies targeting this protein. In this respect, it also provides a critical analysis about the potential and pitfalls of nanomedicine for cancer therapy.