Mycobacterium fortuitum is a non-tuberculous fast-growing mycobacterium which is frequently acquired from environmental sources such as soil and water. Since it is an opportunist pathogen, it is associated with trauma, surgery or immunodeficiency. The current report describes a case of Mycobacterium fortuitum-caused disseminated lesions on the skin of an immunocompetent patient.