Both allergic rhinitis (AR) and obstructive sleep apnea (OSA) are known to increase stress and fatigue, but the result of their coexistence has not been studied. The objective of this study was to evaluate the amount of stress and fatigue when AR is combined with OSA. One hundred and twelve patients diagnosed with OSA by polysomnography were enrolled. Among them, 37 patients were diagnosed with AR by a skin prick test and symptoms (OSA-AR group) and 75 patients were classified into the OSA group since they tested negative for allergies. We evaluated the Epworth sleepiness scale (ESS), stress score, fatigue score, ability to cope with stress, and rhinosinusitis quality of life questionnaire (RQLQ) with questionnaires and statistically compared the scores of both groups. There were no significant differences in BMI and sleep parameters such as LSAT, AHI, and RERA between the two groups. However, the OSA-AR group showed a significantly higher ESS score compared to the OSA group (13.7 ± 4.7 vs. 9.3 ± 4.8). Fatigue scores were also significantly higher in the OSA-AR group than in the OSA group (39.8 ± 11.0 vs. 30.6 ± 5.4). The OSA-AR group had a significantly higher stress score (60.4 ± 18.6 vs. 51.2 ± 10.4). The ability to cope with stress was higher in the OSA group, although this difference was not statistically significant. RQLQ scores were higher in the OSA-AR group (60.2 ± 16.7 compared to 25.1 ± 13.9). In conclusion, management of allergic rhinitis is very important in treating OSA patients in order to eliminate stress and fatigue and to minimize daytime sleepiness and quality of life.