Cutaneous mucin deposition occurs both as an isolated phenomenon and in patients with various systemic disorders. Among these are endocrinopathies (eg, hypo- and hyperthyroidism), malignancy (mycosis fungoides), connective tissue disorders (lupus erythematosus), and infectious diseases (scleredema associated with upper respiratory tract infection). We present a case of papular mucinosis in a patient infected with the human immunodeficiency virus. This case represents the third report of these disorders coexisting.