In the last few years cutaneous mucinoses have been reported with increased frequency in HIV patients. We report the occurrence of scleredema, reticular erythematous mucinosis and lichen myxoedematosus in three different HIV-infected patients, review the literature and discuss the possible relationship between mucin deposits and HIV infection. This is the first report of scleredema and the second of reticular erythematous mucinosis in an HIV-infected patient. Only the association of HIV infection with lichen myxoedematosus seems to be more than coincidental.