We report a 13-year-old boy with human immunodeficiency virus infection who developed cutaneous Mycobacterium avium complex infection 2 months after commencing highly active antiretroviral therapy. The case illustrates that cutaneous Mycobacterium avium complex may present as a manifestation of the immune reconstitution syndrome in human immunodeficiency virus-infected children.