Carcinoma of the paranasal sinuses is a heterogeneous disease that is frequently locally advanced at presentation. Treatment commonly includes radical surgery followed by adjuvant therapy. Despite such aggressive therapy, the likelihood of locoregional failure is significant, resulting in poor survival, particularly with advanced tumors. In this paper, we review the recent literature in search of advances in treatment optimization. These advances include conformal radiotherapy techniques, chemotherapy, image-guided and endoscopic surgery, and surgical approaches for orbital preservation, all of which have a potential to improve the oncologic outcome as well as cosmetic and functional results. We also outline our approach in using these advances in the management of patients with these cancers.