Skills to manage the chronic effect of stroke are often not sufficiently addressed in early stroke rehabilitation. The study evaluated the feasibility of conducting a trial testing the efficacy of telehealth self-management support early in stroke recovery. Process, resources, and scientific feasibility was assessed for a randomized controlled trial comparing the effect of motivational interviewing and a group-based self-management program to treatment-as-usual with first-time stroke patients. Data were analyzed using descriptive statistics, effect sizes, and thematic analysis. Fifteen stroke patients were enrolled, and 10 completed the study (intervention n = 6). 100% attendance was achieved with technical support, reminders, and schedule flexibility. Participants were satisfied with the intervention and reported emotional benefits and gain of new insights. Perceived recovery showed moderate effect (r = 0.54). The findings support the feasibility of an efficacy trial as well as the potential benefit of integrating telehealth self-management support early in stroke rehabilitation.