Mycobacterium avium-intracellulare complex (MAC) infections are well known in immunocompromised patients, notably in human immunodeficiency virus infection, but remain scarcely described in kidney transplantation. Moreover, cutaneous involvement in this infection is very unusual. We describe here a disseminated infection caused by MAC in a kidney transplant recipient revealed by cutaneous lesions. This case highlights the need for an exhaustive, iterative microbiologic workup in the context of an atypical disease presentation in a renal transplant patient, regardless of the degree of immunosuppression.