Head and neck manifestations of acquired immunodeficiency syndrome are among the most common complications of this disease. The sinonasal and oral manifestations are more common that the otologic and range from malignancies to infectious processes caused by both opportunistic and nonopportunistic organisms. We report the case of a nasopharyngeal mass of infectious etiology in a severely immunocompromised HIV infected patient. The patient was admitted with a presumptive diagnosis of infectious gastroenteritis and was found to have a nasopharyngeal mass. The mass was extending into the oropharynx and paravertebral soft tissues and was associated with extensive secretions causing near complete occlusion of the oropharynx. CT scan findings favored malignant verses infectious etiology. The surgical biopsy performed twice ruled out malignancy and the bacterial culture proved to be a pure growth of Pseudomonas aeruginosa. Pseudomonas can inhabit the nasopharynx and lower digestive tract, and is only occasionally associated with causing disease in non-susceptible patients but is a common infection in immunocompromised patients. To the best of our knowledge, and after considering the current literature, we believe this case is unique. We discuss this rare entity and its management. Clinicians should be aware of this potential life threatening condition in the HIV population and add P. aeruginosa infection to the differential diagnosis of an acute inflammatory nasopharyngeal mass.