When a patient presents with dyspnea, most physicians immediately associate it with cardiopulmonary diseases but not with the neurologic ones. Dyspnea due to cervical spondylosis rarely occurs, making it under-recognized. We report a case of a 57-year-old man who complained of dyspnea a month after his traffic accident. Chest X-ray showed a left diaphragm elevation, and cervical computed tomography (CT) revealed foraminal stenoses at C3/4, C4/5, and C5/6 on both sides, especially C3/4 on the left side. Anterior cervical discectomy and fusion at C3/4 and C4/5 were performed via a standard anterior cervical approach. Foraminal stenoses due to osteophyte were found to be more severe in the left side; therefore, thorough foraminotomies were performed. Titanium-coated polyether-ether-ketone (PEEK) cages filled with an artificial bone graft were inserted into both intervertebral spaces. His dyspnea improved immediately after the operation. Postoperative spirometry showed a gradually improving respiratory function. Therefore, cervical spondylosis should be considered to cause dyspnea, although it is an atypical symptom. Considering previous reports, outcomes achieved with surgical treatment were better than that with conservative therapy for cervical spondylotic radiculopathy-related dyspnea.