Purpose: Poststroke communication deficits (PSCD) are common following stroke. Early and intensive speech and language therapy is recommended to maximize outcomes. We wanted to test the feasibility of providing telerehabilitation for patients with PSCD using mobile tablet-based technology to bridge the gap between acute stroke care and outpatient speech-language therapy (SLT) services. Method: This was a prospective, randomized, open-label, blinded end-point design. Patients were randomized to either the treatment arm (mobile tablet) or the control arm (standard of care). The study duration was either 8 weeks or when the patient was called to start outpatient SLT services, whichever occurred first. The primary outcome was feasibility, while secondary objective was to assess patient engagement and to explore improvement in communication ability. Results: We had a 38% recruitment rate, with a 100% retention rate for the treatment arm and a 50% retention rate for the control arm. Fifty percent of patients in the treatment arm adhered to the recommended 1 hr per day, whereas none of the control arm did. Patients were engaged in using the mobile tablet and feedback on the protocol was positive. Conclusions: SLT using telerehabilitation via mobile technology is feasible in the very early stages of acute stroke recovery. It is potentially an effective means of bridging the gap between discharge from the acute care setting to the start of outpatient SLT services. Our study supported proceeding to a clinical trial to assess efficacy of the intervention.