We present a 29-year-old man with polyarteritis nodosa (PAN) having human immunodeficiency virus (HIV) infection. This patient fulfilled the American College of Rheumatology (ACR) 1990 criteria for PAN, and the diagnosis was confirmed by typical arteriographic findings, including microaneurysms. Due to the rupture of microaneurysms, perirenal hematomas occurred in both kidneys. Unilateral nephrectomy was performed, and renal histology confirmed that aneurysm rupture was the etiology of the perirenal hematoma. The occurrence of renal hematomas is a usual complication of PAN. However, bilateral renal hematoma during the course of HIV-associated PAN is quite rare, and to our knowledge, this would be the second case reported in the literature. When compared with other viral agents, the association of HIV with PAN may be considered rare. However, as suggested by various reports in the literature, HIV infection should always be kept in mind while evaluating patients with PAN.