Cricopharyngeal myotomy is the most common treatment used to restore normal swallowing in patients with persistent (>6 months) cricopharyngeal muscle dysfunction post-stroke. We describe 2 patients whose dysphagia was due to cricopharyngeal muscle over-activity and who significantly improved after a percutaneous botulinum toxin injection in the cricopharyngeal muscle in combination with a rehabilitation treatment (dietary modifications, postural techniques, airflow protection manoeuvres). Swallowing was assessed clinically and by fibreoptic endoscopic evaluation of swallowing and videofluoroscopy; the degree of dysphagia was scored using the penetration-aspiration scale. Two months after the botulinum toxin injection the patients, who were previously fed via percutaneous endoscopic gastrostomy, returned to independent oral feeding and at 6, 12 and 24 months follow-up, both were still able to maintain an adequate oral intake with no signs of aspiration (by videofluoroscopy) or clinical complications. No further botulinum toxin injections or rehabilitation treatments were required. Our findings strongly suggest that even long-standing dysphagia can improve dramatically in selected patients. To the best of our knowledge, there are no other reports with such a long follow-up.