Background: Empty nose syndrome (ENS) is a syndrome of paradoxical nasal obstruction that is thought to be mostly caused by inappropriate turbinate procedures. This study aimed to investigate depression- and anxiety-associated psychological symptoms in patients with ENS before and after surgical reconstruction, and to compare them with those of control subjects. Methods: Patients with ENS were prospectively enrolled. The Sino-Nasal Outcome Test-25 (SNOT-25), Empty Nose Syndrome 6-item questionnaire (ENS6Q), Beck Depression Inventory-II (BDI-II), and Beck Anxiety Inventory (BAI) were used to evaluate the participants before and after reconstruction surgery with submucosal Medpor implantation (Stryker, Kalamazoo, MI), as well as control subjects at enrollment. Results: Forty patients with ENS and forty age- and sex-matched controls were recruited. Patients with ENS experienced significant improvement in SNOT-25, ENS6Q, BDI-II, and BAI scores after surgery, but all were significantly greater than those in the control group. Nine patients with ENS (22.5%) had postoperative residual psychological symptoms. Preoperative BDI-II and BAI scores were significant predictors of postoperative residual psychological symptoms. The optimal cut-off value was BDI-II > 28.5 (sensitivity, 77.8%; specificity, 77.4%) in receiver operating characteristic curve analysis. Conclusions: The nasal and psychological evaluations in patients with ENS significantly improved after nasal reconstruction surgery, but both were significantly greater than those in the control group. Identifying individuals who may experience postoperative residual symptoms and providing a multimodal approach, including surgical reconstruction and psychiatric treatment, are suggested.