We report nasopharyngeal angiofibroma in a 13 year old boy treated with embolization, surgical excision and radiotherapy, which recurred 13 years later. No features of sarcomatous transformation were found, but the tumor had a locally aggressive course, possibly due to the HIV-positivity of the patient who then died of AIDS. The relations between the clinical course of the tumor and severe immunodeficiency are discussed.