From 1977 to 2001, 5 patients were seen with giant angiofibromas that had intracranial penetration. Three of these had involvement of the cavernous sinus with angiographic evidence of significant blood supply to the tumor. We attempted complete tumor removal in all patients via a skull-base procedure. The infratemporal fossa/middle fossa approach was used in 3 patients, an anterior craniofacial approach in 1, and an anterior subcranial approach in 1. Complete tumor removal was achieved in 4 patients and incomplete excision in 1. The latter was attempted with an anterior subcranial approach but required an infratemporal fossa/middle fossa approach for completion because of unanticipated cavernous sinus involvement. The patient declined further surgery. This was the only patient who had persistent disease. Preoperative and intraoperative management, blood loss, complications, and residual effects are described.