One of the largest causes of mortality and disability worldwide is stroke. In the last twenty years significant objectives have been achieved in the early and chronic treatment of motor and cognitive dysfunctions, increasing the quality of life in patients and their caregivers. However, there is an unresolved clinical issue that remains: sexual dysfunctions. Multiple etiologies, including organic (such as lesion localization, premorbid medical problems, and drugs) and psychosocial (such as fear of recurrences, loss of self-esteem, role shifts, anxiety, and depression), are associated with sexual deficits. In this perspective review, we reported the last piece of evidence about this crucial topic which drastically affects the quality of life of these patients. Indeed, although patients may often not disclose their sexual concerns, literature demonstrates that they seek help concerning this issue. On the other side, clinicians working in the rehabilitation field are not always comfortable or prepared to deal with sexuality and sexual function in neurological patients. A new phase of the training course should be launched including different physicians, nurses, rehabilitation specialists, and social workers, to learn how to deal with topics related to sexuality. As a result, professional sexual counselors should now become a structured part of stroke settings and rehabilitation with new effective tools (i.e., PLISSIT model; TDF program) for improving quality of life.