In the field of nasal delivery, one of the most fascinating applications is the delivery of drugs directly to the central nervous system bypassing the blood brain barrier. This approach would provide a series of benefits, such as dose lowering and direct targeting of potent drugs, ultimately reducing their systemic side effects. Recently, clinical trials have explored the nasal administration of insulin for the treatment of Alzheimer’s disease, with promising results. The use of nanomedicines could provide further options for making nose-to-brain delivery reality. In particular, apart from the selection of devices able to deposit the formulation in the upper part of the nose, surface modification of these nanomedicines appears the key strategy to optimize the delivery of drugs from the nasal cavity to the brain. In this review, nanomedicines delivery approaches based on surface electrostatic charges, mucoadhesive polymers, as well as chemical moieties targeting nasal epithelium, will be discussed and critically evaluated for nose-to-brain delivery.