CD47 is a "self marker" that is usually overexpressed on the surface of cancer cells to enable them to escape immunosurveillance. Recognition of CD47 by its receptor, signal regulatory protein α (SIRPα), which is expressed in the macrophages, inhibits phagocytic destruction of cancer cells by the macrophages. In this study, we have first shown that clinical isolates of human melanoma significantly upregulate CD47, possibly as a mechanism to defend themselves against the macrophages. We then exploited RNA interference (RNAi) technology to test the hypothesis that knocking down CD47 in the tumor cells will render them targets for macrophage destruction; hence, creating a novel anti-cancer therapy. Anti-CD47 siRNA was encapsulated in a liposome-protamine-hyaluronic acid (LPH) nanoparticle (NP) formulation to address the challenge of targeted delivery of siRNA-based therapeutics in vivo. Efficient silencing of CD47 in tumor tissues with systemic administration of LPH(CD47) also significantly inhibited the growth of melanoma tumors. In a lung metastasis model, LPH(CD47) efficiently inhibited lung metastasis to about 27% of the untreated control. Moreover, no hematopoietic toxicity was observed in the animals that received multiple doses of LPH(CD47). Our findings indicate CD47 as a potential prognostic marker for melanoma development as well as a target for therapeutic intervention with RNAi-based nanomedicines.