The integration of progressive technologies such as nanomedicine with the use of natural products from traditional medicine (TM) provides a unique opportunity for the longed-for harmonization between traditional and modern medicine. Although several actions have been initiated decades ago, a disparity of reasons including some misunderstandings between each other limits the possibilities of a truly complementation. Herein, we analyze some common challenges between nanomedicine and traditional Chinese medicine (TCM). These challenges, if solved in a consensual way, can give a boost to such harmonization. Nanomedicine is a recently born technology, while TCM has been used by the Chinese people for thousands of years. However, for these disciplines, the regulation and standardization of many of the protocols, especially related to the toxicity and safety, regulatory aspects, and manufacturing procedures, are under discussion. Besides, both TCM and nanomedicine still need to achieve a wider social acceptance. Herein, we first briefly discuss the strengths and weaknesses of TCM. This analysis serves to focus afterward on the aspects where TCM and nanomedicine can mutually help to bridge the existing gaps between TCM and Western modern medicine. As discussed, many of these challenges can be applied to TM in general. Finally, recent successful cases in scientific literature that merge TCM and nanomedicine are reviewed as examples of the benefits of this harmonization.