Many stroke survivors experience sexual dysfunction and indicate a desire for additional information and counseling from healthcare providers. Preferences regarding the timing of such counseling vary, creating challenges for optimizing the delivery of this care. IMPLICATIONS FOR STROKE REHABILITATION: Sexual dysfunction is common after stroke, but is frequently not addressed by healthcare providers. Many stroke survivors experience sexual dysfunction and indicate a desire for additional information and counseling from healthcare providers. Most stroke survivors identify sexuality as an important issue in their post-stroke rehabilitation. Exploring individual stroke survivor counseling preferences periodically over the course of recovery may be a useful strategy for delivering the desired information at the most appropriate time.