Background/Objectives: Sexual health is frequently under-addressed after stroke, despite its relevance to intimacy, identity, relationships, and rehabilitation. This convergent mixed-methods study integrated sex-specific screening with descriptive narrative material to examine sexual functioning and patient-reported concerns in clinical rehabilitation. Methods: Twenty-six adults were assessed: ten with the Female Sexual Function Index (FSFI), sixteen with an International Index of Erectile Function six-item field (IIEF-6), and ten with analyzable semi-structured interview responses. The sex-specific measures were analyzed separately. Continuous variables were summarized by median and interquartile range; nonparametric correlations and group comparisons underwent Benjamini–Hochberg false discovery rate correction. Quantitative and qualitative findings were integrated in a participant-level joint display. This integration yielded case-level meta-inferences rather than inferential mixed-methods testing in this sample. Results: Nine of ten FSFI profiles and nine of sixteen IIEF-6 profiles met the respective exploratory threshold for possible dysfunction. No association or group comparison remained statistically significant after correction. Six of eighteen threshold-positive profiles had analyzable interviews, twelve represented narrative silence, and four interviewed participants were threshold-negative. Narratives documented fear, embarrassment, reduced desire or sexual frequency, relational or communication change, support needs, clinical sequelae, and positive or neutral adaptation. Screening and narratives showed convergence, complementarity, and divergence: low scores did not establish personal distress, whereas concerns could occur above a threshold. Conclusions: Responsive sexual rehabilitation should combine confidential, permission-based, patient-led screening and narrative inquiry with individualized information, optional support, appropriate referral, and reassessment according to readiness. These preliminary, hypothesis-generating findings do not validate an intervention or support confirmatory inference.