COVID-19 disease is a pandemic that affects the cardio-respiratory system and causes other systemic problems. The effect of pulmonary rehabilitation (PR) programs for COVID-19 disease sequelae is not clear. The aim of this study was to investigate the effects of PR on COVID-19 sequelae. A 52-year-old patient was hospitalized for 8 days, and the complaints of fatigue and dyspnea continued after being discharged. For this reason, an exercise program was recommended. The patient underwent a 6-week PR that consisted of breathing, aerobic, and resistance exercises under supervision. After 6 weeks of the PR, complaints of dyspnea and fatigue decreased. There were also improvements in aerobic capacity and quality of life scores. The PR caused improvements in cardiorespiratory system complaints on a nonventilated COVID-19 patient.