Relapsing polychondritis (RP) is an inflammatory condition that has been widely accepted as autoimmune in nature and can occur in patients with immune system dysregulation. Although RP has been well documented in patients with other autoimmune conditions, such as vasculitis, its presence in patients with human immunodeficiency virus (HIV) infection has been infrequently described. We describe a case of RP in an HIV-positive patient without other identifiable autoimmune disease.