A cutaneous Mycobacterium avium complex (MAC) infection is a rare infection that can occur through direct inoculation or via dissemination to the skin.  We report an interesting case of disseminated cutaneous MAC infection in a 45-year-old man with acquired immunodeficiency syndrome (AIDS), currently treated with highly active antiretroviral therapy (HAART) and MAC prophylaxis.